Abstract
In 1990, Gutman and Mizoguchi conjectured that all roots of the β-polynomial β(G,C,x) of a graph G are real. Since then, there has been some literature intending to solve this conjecture. However, in all existing literature, only classes of graphs were found to show that the conjecture is true; for example, monocyclic graphs, bicyclic graphs, graphs such that no two circuits share a common edge, graphs without 3-matchings, etc, supporting the conjecture in some sense. Yet, no complete solution has been given. In this paper, we show that the conjecture is true for all graphs, and therefore completely solve this conjecture.
Similar content being viewed by others
References
J.A. Bondy and U.S.R. Murty, Graph Theory with Applications (North-Holland, Amsterdam, 1976).
D.M. Cvetković, M. Doob, I. Gutman and A. Torgasěv, Recent Results in the Theory of Graph Spectra (Academic Press, New York, 1980).
C.D. Godsil, Algebraic Combinatorics (New York, Chapman and Hall, 1993).
N. Mizoguchi, Unified rule for stability of Hückel-type and MÖbius-type systems, J. Phys. Chem. 92 (1988) 2754–2756.
J. Aihara, Resonance energies of benzenoid hydrocarbons, J. Amer. Chem. Soc. 99 (1977) 2048–2053.
I. Gutman and N. Mizoguchi, A property of the circuit characteristic polynomial, J. Math. Chem. 5 (1990) 81–82.
I. Gutman, A contribution to the study of a real graph polynomial, Publ. Elektrotehn. Fak. (Beograd) Ser. Mat. 3 (1992) 35–40.
I. Gutman, A real graph polynomial?, Graph Th. Notes New York 22 (1992) 33–37.
M. Lepović, I. Gutman, M. Petrović and N. Mizoguchi, Some contributions to the theory of cyclic conjugation, J. Serb. Chem. Soc. 55 (1990) 193–198.
M. Lepović, I. Gutman and M. Petrović, A conjecture in the theory of cyclic conjugation and an example supporting its validity, Commun. Math. Chem. (MATCH) 28 (1992) 219–234.
X. Li, B. Zhao and I. Gutman, More examples for supporting the validity of a conjecture on β-polynomial, J. Serb. Chem. Soc. 50 (1995) 1095–1101.
X. Li, I. Gutman and G.V. Milovanović, The β-polynomials of complete graphs are real, Publ. Inst. Math. (Beograd) (N.S.) 67 (2000) 1–6.
N. Mizoguchi, Circuit resonance energy-on the roots of circuit characteristic polynomial, Bull. Chem. Soc. Japan 63 (1990) 765–769.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, X., Zhao, H. & Wang, L. A Complete Solution to a Conjecture on the β-Polynomials of Graphs. Journal of Mathematical Chemistry 33, 189–193 (2003). https://doi.org/10.1023/A:1024738623798
Issue Date:
DOI: https://doi.org/10.1023/A:1024738623798