Abstract
Various molecular graphs i.e. graphs which represent chemical structures are described. A number of graph polynomials which are of interest in chemical applications are pointed out and some of their properties discussed. Emphasis is given to the computational aspects of the theory of these polynomials.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
K. Balasubramanian, Computer generation of the characteristic polynomial of chemical graphs, J.Comput.Chem. 5 (1984) 387–394.
K. Balasubramanian, Characteristic polynomials of organic polymers and periodic structures, J.Comput.Chem. 6 (1985) 656–661.
K. Balasubramanian and R. Ramaraj, Computer generation of king and color polynomials of graphs and lattices and their applications to statistical mechanics, J.Comput.Chem. 6 (1985) 447–454.
R. Barakat, Characteristic polynomials of chemical graphs via symmetric function theory, Theoret.Chim.Acta 69 (1986) 35–39.
D. Cvetković, M. Doob, I. Gutman and A. Torgašev, Recent Results in the Theory of Graph Spectra, Elsevier, Amsterdam 1986.
C.D. Godsil and I. Gutman, On the theory of the matching polynomial, J.Graph Theory 5 (1981) 137–144.
C.D. Godsil and I. Gutman, Contribution to the theory of topological resonance energy, Acta Chim.Hung. 110 (1982) 415–424.
I. Gutman, Topological properties of benzenoid systems. IX. On the sextet polynomial, Z.Naturforsch. 37a (1982) 69–73.
I. Gutman, A. Graovac and B. Mohar, On the existence of a Hermitean matrix whose characteristic polynomial is the matching polynomial of a molecular graph, Math.Chem. 13 (1982) 129–150.
I. Gutman and F. Harary, Generalizations of the matching polynomial, Utilitas Math. 24 (1983) 97–106.
I. Gutman and O.E. Polansky, Cyclic conjugation and the Hückel molecular orbital model, Theoret.Chim.Acta 60 (1981) 203–226.
I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer-Verlag, Berlin 1986.
A.D.J. Haymet, Footballene: A theoretical prediction for the stable truncated icosahedral molecule C60, J.Amer.Chem.Soc. 108 (1986) 319–321.
R.E. Merrifield and H.E. Simmons, The structure of molecular topological spaces, Theoret.Chim.Acta 55 (1980) 55–75.
B. Mohar and N. Trinajstić, On computation of the topological resonance energy, J.Comput.Chem. 3 (1982) 28–36.
R. Ramaraj and K. Balasubramanian, Computer generation of matching polynomials of chemical graphs and lattices, J.Comput.Chem. 6 (1985) 122–141.
M. Randić, On evaluation of the characteristic polynomial for large graphs, J.Comput.Chem. 3 (1982) 421–435.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gutman, I. (1987). Graphs and graph polynomials of interest in chemistry. In: Tinhofer, G., Schmidt, G. (eds) Graph-Theoretic Concepts in Computer Science. WG 1986. Lecture Notes in Computer Science, vol 246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-17218-1_58
Download citation
DOI: https://doi.org/10.1007/3-540-17218-1_58
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-17218-5
Online ISBN: 978-3-540-47415-9
eBook Packages: Springer Book Archive