%0 Journal Article %1 Li2003 %A Li, Xueliang %A Zhao, Haixing %A Wang, Lusheng %D 2003 %J Journal of Mathematical Chemistry %K beta characteristic chemistry graph.theory matching polynomial real-rooted root %N 3 %P 189--193 %R 10.1023/A:1024738623798 %T A Complete Solution to a Conjecture on the $\beta$-Polynomials of Graphs %V 33 %X In 1990, Gutman and Mizoguchi conjectured that all roots of the $\beta$-polynomial $\beta$(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.

@article{Li2003, abstract = {In 1990, Gutman and Mizoguchi conjectured that all roots of the $\beta$-polynomial $\beta$(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.}, added-at = {2016-12-20T01:19:09.000+0100}, author = {Li, Xueliang and Zhao, Haixing and Wang, Lusheng}, biburl = {https://www.bibsonomy.org/bibtex/29b00637f35331e63be40f5a7a0aa2e35/ytyoun}, doi = {10.1023/A:1024738623798}, interhash = {023c8d15cc8b06b74c3fce8d8fa842cf}, intrahash = {9b00637f35331e63be40f5a7a0aa2e35}, issn = {1572-8897}, journal = {Journal of Mathematical Chemistry}, keywords = {beta characteristic chemistry graph.theory matching polynomial real-rooted root}, number = 3, pages = {189--193}, timestamp = {2017-04-10T11:52:25.000+0200}, title = {A Complete Solution to a Conjecture on the $\beta$-Polynomials of Graphs}, volume = 33, year = 2003 }