Abstract
The characteristic polynomial of a structure (molecule or a graph) is usually expressed as a function ofx. Here we explore an alternative representation of characteristic polynomials expressed in terms ofL n , the characteristic polynomials of linear chains havingn atoms. While the new forms of the characteristic polynomials are mathematically equivalent to the old forms, they appear to reflect selected structural similarities among homologous molecules better. Besides arriving at general expressions for the form of the characteristic polynomials for numerous families of compounds previously unavailable, the approach is of some interest for the old problem of graph isomorphism and graph recognition in cases of structures which can be associated with a homologous series.
Similar content being viewed by others
References
This was conjectured by F. Harary, at the time when ... “in fact, it was already a matter of public record that the conjecture was not true”, as admitted later by Harary in: F. Harary, C. King, A. Mowshowitz and R. C. Read, Bull. London Math. Soc.3, 321 (1971)
Collatz, L., Sinogowitz, U.: Abh. Math. Sem. Univ. Hamburg21, 64 (1957)
Fisher, M.: J. Comb. Theory1, 105 (1966)
Mowshowitz, A.: J. Comb. Theory12, 177 (1972)
Balaban, A. T., Harary, F.: J. Chem. Docum.11, 258 (1971)
Schwenk, A. J.:New directions in the theory of graphs (ed. F. Harary), 1973 p. 275. Academic Press, New York
Živković, T., Trinajstć, N., Randić, M.: Mol. Phys.30, 517 (1975)
Herndon, W. C., Ellzey, Jr., M. L.: Tetrahedron31, 99 (1975)
Randić, M., Trinajstić, N., Živković, T.: J. C. S. Faraday Trans. II,72, 232 (1976)
Schwenk, A. J., Herndon, W. C., Ellzey, Jr, M. L.: Annals New York Acad. Sci.319, 490 (1979)
Schwenk, A. J.: Annals New York Acad. Sci.319, 183 (1979)
Baker, G. A.: J. Math. Phys.7, 2238 (1966)
Zhang, Q., Ling, L., Wang, N.: Preprint (Xiamen Univ., China)
Heilbronner, E.: MATCH5, 105 (1979)
Randić, M.: J. Comput. Chem.1, 386 (1980)
Hosoya, H.: Bull. Chem. Soc. (Japan)44, 2332 (1971)
Sachs, H.: Publ. Math. (Debrecen)11, 119 (1964)
König, D.: Math. Ann.77, 543 (1916)
Coulson, C. A.: Proc. Camb. Phil. Soc.46, 202 (1950)
Spialter, L.: J. Chem. Docum.4, 261 (1964)
Sachs, H.: Publ. Math. (Debrecen)9, 270 (1962)
Kiang, Y.: Int. J. Quant. Chem: Quant. Chem. Symp.14, 541 (1980)
Hosoya, H.: Theor. Chim. Acta (Berl)25, 215 (1972)
Balasubramanian, K.: Int. J. Quant. Chem.21, 581 (1982)
Balasubramanian, K., Randić, M.: Theor. Chim. Acta (Berl)61, 307 (1982)
Randić, M.: J. Comput. Chem.3, 421 (1982)
Heilbronner, E.: Helv. Chim. Acta36, 170 (1953)
Trinajstić, N.: Croat. Chem. Acta49, 593 (1977)
Morris, P. A.: A catalogue of trees on 14 nodes and less (computer output), Dept. of Math., Univ. of the West Indies
Read, R. C., Corneil, D. G.: J. Graph Theory1, 339 (1977)
Gati, G.: J. Graph Theory,3, 95 (1979)
Randić, M.: J. Comput. Chem. (submitted)
Randić, M.: J. Chem. Inf. Comp. Sci.17, 171 (1977)
Randić, M.: unpublished results
As valuable source for information on spectral properties of graphs and characteristic polynomials see: Cvetković, D. M.: Publ. Fac. Electrotechn. Univ. Belgrade, Ser. Mat. Fiz., No. 354, p. 1 (1971)
Gutman, I., Cvetković, D. M.: Publ. Fac. Electrotechn. Univ. Belgrade, Ser. Mat. Fiz., No. 505 p. 45 (1975)
Schwenk, A. J., Wilson, R. J.: Selected topics in graph theory (L. W. Beineke and R. J. Wilson, eds), pp 307–336 New York: Academic Press, 1978
Author information
Authors and Affiliations
Additional information
Operated for the U.S. Department of Energy by Iowa State University under contract no. W-7405-ENG-82. This work was supported in part by the Office of the Director.
Rights and permissions
About this article
Cite this article
Randić, M. On alternative form of the characteristic polynomial and the problem of graph recognition. Theoret. Chim. Acta 62, 485–498 (1983). https://doi.org/10.1007/BF00557925
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00557925