Abstract
A vertex-weighted graphG * is studied which is obtained by deleting edgee rs in a circuit of a graphG and giving two vertices νr and εs weightsh r = 1 andh s = -1, respectively. It is shown that if subgraphG - νr is identical with subgraphG - νs, then the reference polynomial ofG * is identical with that ofG and the characteristic polynomial ofG * contains the contributions due to only a certain part of the circuits found in the original graphG. This result gives a simple way to find a graph whose characteristic polynomial is equal to the reference polynomial in the topological resonance energy theory or to the circuit characteristic polynomial in the circuit resonance energy theory. This approach can be applied not only to Hilckel graphs but also to Möbius graphs, provided that they satisfy a certain condition. The significances of this new type of “reference” graph thus obtained are pointed out.
Similar content being viewed by others
References
F. Harary,Graph Theory (Addison-Wesley, Reading, 1969).
A. Graovac, I. Gutman and N. Trinajstić,Topological Approach to the Chemistry of Conjugated Molecules (Springer, Berlin, 1977); I. Gutman and O.E. Folansky,Mathematical Concept in Organic Chemistry (Springer, Berlin, 1986).
H. Sachs, Publ. Math. (Debrecen) 11 (1963)119.
J. Aihara, J. Am. Chem. Soc. 98 (1976)2750; I. Gutman, M. Milun and N. Trinajstić, J. Am. Chem. Soc. 99(1977)1692.
H. Hosoya, K. Hosoi and I. Gutman, Theor. Chim. Acta 38 (1975)37.
J. Aihara, J. Am. Chem. Soc. 99 (1977)2048.
N. Mizoguchi, Chem. Phys. Lett. 158 (1989)383.
E. Heilbronner, Tetrahedron Lett. (1964) 1923; H.E. Zimmerman, J. Am. Chem. Soc. 88(l966)1564;Quantum Mechanics for Organic Chemistry (Academic Press, New York, 1975); M.J.S. Dewar and R.C. Dougherty,The PMO Theory of Organic Chemistry (Plenum Press, New York, 1975).
N. Mizoguchi, J. Phys. Chem. 92 (1988)2754; J. Math. Chem. 7(1991)325.
W.C. Hemdon and C. Parkanyi, Tetrahedron 34 (1978)3419; W.C. Hemdon and M.L. Ellzey, Jr., J. Chem. Inf. Comput. Sci. 19(1979)260
J. Aihara, Bull. Chem. Soc. Japan 52 (1979)1529; L.J. Schaad, B.A. Hess, Jr., J.B. Nation and N. Trinajstić, Croat. Chem. Acta 52(1979)233; A. Graovac, Chem. Phys. Lett. 82(1981)248; I. Gutman, A. Graovac and B. Mohar, MATCH 13(1982)129; A. Graovac and O.E. Polansky, MATCH 21(1986)33, 81.
N. Mizoguchi, J. Am. Chem. Soc. 107 (1985)4419.
N. Mizoguchi, Bull. Chem. Soc. Japan 63 (1990)765.
O.J. Heilman and E.H. Lieb, Commun. Math. Phys. 25 (1972)190.
M. Lepović, I. Gutman, M. Petrović and N. Mizoguchi, J. Serb. Chem. Soc. 55 (1990)193.
I. Gutman and N. Mizoguchi, J. Math. Chem. 5 (1990)81.
N. Trinajstić,Chemical Graph Theory (CRC Press, Boca Raton, 1983).
I. Gutman and N. Mizoguchi, Bull. Chem. Soc. Japan 63 (1990)1083.
N. Trinajstić, Croat. Chem. Acta 49 (1977)593.
R.A. Davidson, Theor. Chim. Acta 58 (1981)193; B.J. McClelland, J. Chem. Soc. Faraday Trans. H 70(1979)1453; 78(1982)911; Mol. Phys. 45(1982)189; S.S. D'Amato, Mol. Phys. 37(1979)1363; Theor. Chim. Acta 53(1979)319; M. Shen, Int. J. Quant. Chem. 38(1990)551.
S. Bosanac and I. Gutman, Z. Naturforsch. 32a (1977)10; I. Gutman and S. Bosanac, Tetrahedron 33(1977)1809.
W.C. Hemdon, J. Am. Chem. Soc. 104 (1982)3541.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Mizoguchi, N. Graphs corresponding to reference polynomial or to circuit characteristic polynomial. J Math Chem 12, 265–277 (1993). https://doi.org/10.1007/BF01164640
Issue Date:
DOI: https://doi.org/10.1007/BF01164640