Abstract
A general strategy is proposed for generating the eigenvectors and the eigenvalues of some special classes of graphs from the well-known chemical graphs such as lines and cycles which are isomorphic to the hydrogen-suppressed linear and cyclic polyenes. This method is applied to step graphs, ladders, cylinders, etc. Net sign analyses are then performed for all these special classes of graphs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
N. Trinajstić,Chemical Graph Theory, Vols. I & II (CRC Press, Boca Raton, Florida, 1983).
S. -L. Lee, R.R. Lucchese and S. -Y. Chu, Chem. Phys. Lett. 137 (1987) 279;
S.-L. lee and I. Gutman Chem. Phys. Lett. 157 (1989) 229.
A. Graovac, I. Gutman and N. Trinajstić,Topological Approach to the Chemistry of Conjugated Molecules (Springer, Berlin, 1977).
R.B. King, J. Phys. Chem. 92 (1988) 4452; J. Comput. Chem. 8 (1987) 341.
Y. Wang, T.F. George, D.M. Lindsay and A.C. Beri, J. Chem. Phys. 86 (1987) 3493;
S.-L. Lee, Theor. Chim. Acta 81 (1992) 185.
L.B. Kier and L.H. Hall,Molecular Connectivity in Chemistry and Drug Research (Academic Press, New York, 1976).
M.J. Rigby, R.B. Mallion and A.C. Day, Chem. Phys. Lett. 51 (1977) 178; 53 (1978) 418.
R.C. Read, in:Chemical Applications of Graph Theory, ed. A.T. Balaban (Academic Press, New York, 1976) ch. 4;
A.T. Balaban, in:Chemical Applications of Graph Theory, ed. A.T. Balaban (Academic Press, New York, 1976) ch. 5.
L.B. Kier and L.H. Hall,Molecular Connectivity in Structure-Activity Analysis (Research Studies Press, Letchworth, England, 1986).
L.H. Hall and L.B. Kier, J. Pharm. Sci. 66 (1977) 642.
I. Gutman and O.E. Polansky,Mathematical Concepts in Organic Chemistry (Springer, Berlin, 1986).
S. -L. Lee and F. -Y. Li, J. Mol. Struct. (THEOCHEM) 207 (1990) 301.
S. -L. Lee and Y. -N. Yeh, J. Math. Chem. 12 (1993) 121.
S. -L. Lee and Y. -N. Yeh, Chem. Phys. Lett. 171 (1990) 385.
C.A. Coulson and A. Streitweiser,Dictionary of π-electron Calculations (Freeman, San Francisco, 1965).
S. -L. Lee, F. -Y. Li and F. Lin, Int. J. Quant. Chem. 39 (1991) 59.
E.B. Wilson, J. Chem. Phys. 63 (1975) 4870.
M.L. Mehta,Elements of Matrix Theory (Hindustan Publ., Delhi, 1977) p. 93.
F. Buckley and F. Harary,Distance in Graphs (Addison-Wesley, New York, 1990) p. 118.
M. Marcus and H. Min,A Survey of Matrix Theory and Matrix Inequalities (Allyn and Bacon, Boston, 1964).
D.M. Cvetković, M. Doob and H. Sachs,Spectra of Graphs: Theory and Application (Academic Press, New York, 1980) p. 70.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lee, SL., Yeh, YN. Topological analysis of some special classes of graphs. II. steps, ladders, cylinders. J Math Chem 14, 231–241 (1993). https://doi.org/10.1007/BF01164469
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01164469