Graphs corresponding to reference polynomial or to circuit characteristic polynomial
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.
Keywords
Physical Chemistry Resonance Energy Characteristic Polynomial Energy Theory Topological ResonancePreview
Unable to display preview. Download preview PDF.
References
- [1]F. Harary,Graph Theory (Addison-Wesley, Reading, 1969).Google Scholar
- [2]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).Google Scholar
- [3]H. Sachs, Publ. Math. (Debrecen) 11 (1963)119.Google Scholar
- [4]J. Aihara, J. Am. Chem. Soc. 98 (1976)2750; I. Gutman, M. Milun and N. Trinajstić, J. Am. Chem. Soc. 99(1977)1692.Google Scholar
- [5]H. Hosoya, K. Hosoi and I. Gutman, Theor. Chim. Acta 38 (1975)37.Google Scholar
- [6]J. Aihara, J. Am. Chem. Soc. 99 (1977)2048.Google Scholar
- [7]N. Mizoguchi, Chem. Phys. Lett. 158 (1989)383.Google Scholar
- [8]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).Google Scholar
- [9]N. Mizoguchi, J. Phys. Chem. 92 (1988)2754; J. Math. Chem. 7(1991)325.Google Scholar
- [10]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)260Google Scholar
- [11]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.Google Scholar
- [12]N. Mizoguchi, J. Am. Chem. Soc. 107 (1985)4419.Google Scholar
- [13]N. Mizoguchi, Bull. Chem. Soc. Japan 63 (1990)765.Google Scholar
- [14]O.J. Heilman and E.H. Lieb, Commun. Math. Phys. 25 (1972)190.Google Scholar
- [15]M. Lepović, I. Gutman, M. Petrović and N. Mizoguchi, J. Serb. Chem. Soc. 55 (1990)193.Google Scholar
- [16]I. Gutman and N. Mizoguchi, J. Math. Chem. 5 (1990)81.Google Scholar
- [17]N. Trinajstić,Chemical Graph Theory (CRC Press, Boca Raton, 1983).Google Scholar
- [18]I. Gutman and N. Mizoguchi, Bull. Chem. Soc. Japan 63 (1990)1083.Google Scholar
- [19]N. Trinajstić, Croat. Chem. Acta 49 (1977)593.Google Scholar
- [20]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.Google Scholar
- [21]S. Bosanac and I. Gutman, Z. Naturforsch. 32a (1977)10; I. Gutman and S. Bosanac, Tetrahedron 33(1977)1809.Google Scholar
- [22]W.C. Hemdon, J. Am. Chem. Soc. 104 (1982)3541.Google Scholar