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.
机构:
South Cent Univ Nationalities, Coll Math & Stat, Wuhan 430074, Peoples R ChinaSouth Cent Univ Nationalities, Coll Math & Stat, Wuhan 430074, Peoples R China
Lu, Hongyan
Luo, Jing
论文数: 0引用数: 0
h-index: 0
机构:
South Cent Univ Nationalities, Coll Math & Stat, Wuhan 430074, Peoples R ChinaSouth Cent Univ Nationalities, Coll Math & Stat, Wuhan 430074, Peoples R China
Luo, Jing
Zhu, Zhongxun
论文数: 0引用数: 0
h-index: 0
机构:
South Cent Univ Nationalities, Coll Math & Stat, Wuhan 430074, Peoples R ChinaSouth Cent Univ Nationalities, Coll Math & Stat, Wuhan 430074, Peoples R China
机构:
School of Mathematics and Physics, Qingdao University of Science and TechnologySchool of Mathematics and Physics, Qingdao University of Science and Technology
Guangjun ZHANG
Weixia LI
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematics and Statistics, Qingdao UniversitySchool of Mathematics and Physics, Qingdao University of Science and Technology
机构:
Zhangzhou Normal Univ, Dept Math & Informat Sci, Fujian, Zhangzhou, Peoples R ChinaZhangzhou Normal Univ, Dept Math & Informat Sci, Fujian, Zhangzhou, Peoples R China
Li, Jianxi
Guo, Ji-Ming
论文数: 0引用数: 0
h-index: 0
机构:
China Univ Petr, Dept Appl Math, Dongying, Shandong, Peoples R ChinaZhangzhou Normal Univ, Dept Math & Informat Sci, Fujian, Zhangzhou, Peoples R China
Guo, Ji-Ming
Shiu, Wai Chee
论文数: 0引用数: 0
h-index: 0
机构:
Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R ChinaZhangzhou Normal Univ, Dept Math & Informat Sci, Fujian, Zhangzhou, Peoples R China