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.
机构:
School of Science,Shandong University of Technology,Shandong 255049,P. R. ChinaSchool of Science,Shandong University of Technology,Shandong 255049,P. R. China
Shengjin JI
Yongke QU
论文数: 0引用数: 0
h-index: 0
机构:
Department of Mathematics,Luoyang Normal University,Henan 471022,P. R. ChinaSchool of Science,Shandong University of Technology,Shandong 255049,P. R. China
机构:
Nankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
Qinghai Normal Univ, Sch Math & Stat, Xining 810008, Qinghai, Peoples R ChinaNankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China
Li, Xueliang
Wang, Junming
论文数: 0引用数: 0
h-index: 0
机构:
Nankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R ChinaNankai Univ, Ctr Combinator & LPMC, Tianjin 300071, Peoples R China