Unicyclic graphs of minimal spectral radius

Authors
Citation
Shi, Ling Sheng, Unicyclic graphs of minimal spectral radius, Acta mathematica Sinica. English series (Print) , 29(2), 2013, pp. 281-286
ISSN journal
14398516
Volume
29
Issue
2
Year of publication
2013
Pages
281 - 286
Database
ACNP
SICI code
Abstract
It was conjectured by Li and Feng in 1979 that the unicyclic graph formed by a cycle of order g linking to an endvertex of a path of length k minimizes the spectral radius of all unicyclic graphs of order g+k and girth g. In 1987, Cao proved that this conjecture is true for k . g(g . 2)/8 and false for k = 2 and sufficiently large g. In this note, we show that g > 12 suffices for the counterexample and give more counterexamples with large girth for any integer k > 1.