Unicyclic Graphs of Minimal Spectral Radius

被引:0
|
作者
Ling Sheng SHI
机构
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
<正>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.
引用
收藏
页码:293 / 293
页数:1
相关论文
empty
未找到相关数据