Unusual random walks
- 1 November 1983
- journal article
- research article
- Published by Wiley in International Journal of Quantum Chemistry
- Vol. 24 (5) , 435-452
- https://doi.org/10.1002/qua.560240503
Abstract
For most structures (molecules, graphs, lattices) a count of random walks for nonequivalent sites will give different numbers, particularly for walks of many steps. Occasionally one finds the same count of walks for nonequivalent sites. These have been termed “unusual walks” and have been closely examined in the case of trivalent graphs. While it remains to be understood what structural factors are critical, some regularities have been observed and are discussed. Unusual walks within a single structure signal “isospectural” points in a graph. A number of structures possessing unusual walks have been displayed, and a few constructive steps which do not alter the “unusual” characteristics of selected vertices have been indicated.Keywords
This publication has 29 references indexed in Scilit:
- A graph-theoretic approach to quantitative structure—activity/reactivity studiesAnalytica Chimica Acta, 1981
- Random walks and their diagnostic value for characterization of atomic environmentJournal of Computational Chemistry, 1980
- Graph‐theoretical analysis of molecular properties. Isomeric variations in nonanesInternational Journal of Quantum Chemistry, 1980
- A Procedure for Characterization of the Rings of a MoleculeJournal of Chemical Information and Computer Sciences, 1980
- THE CONSTRUCTION OF COSPECTRAL COMPOSITE GRAPHSAnnals of the New York Academy of Sciences, 1979
- Graph-Based Fragment Searches in Polycyclic StructuresJournal of Chemical Information and Computer Sciences, 1979
- Fragment Search in Acyclic StructuresJournal of Chemical Information and Computer Sciences, 1978
- Molecular graphs having identical spectraJournal of the Chemical Society, Faraday Transactions 2: Molecular and Chemical Physics, 1976
- Drum Shapes and Isospectral GraphsJournal of Mathematical Physics, 1966
- Correlation of Heats of Isomerization, and Differences in Heats of Vaporization of Isomers, Among the Paraffin HydrocarbonsJournal of the American Chemical Society, 1947