Unicyclic Graphs of Minimal Spectral Radius

被引:0
|
作者
Ling Sheng SHI
机构
[1] DepartmentofMathematicalSciences,TsinghuaUniversity
关键词
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.
引用
收藏
页码:281 / 286
页数:6
相关论文
共 50 条
  • [1] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    Acta Mathematica Sinica,English Series, 2013, (02) : 281 - 286
  • [2] Unicyclic graphs of minimal spectral radius
    Shi, Ling Sheng
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (02) : 281 - 286
  • [3] Unicyclic graphs of minimal spectral radius
    Ling Sheng Shi
    Acta Mathematica Sinica, English Series, 2013, 29 : 281 - 286
  • [4] Unicyclic Graphs of Minimal Spectral Radius
    Ling Sheng SHI
    数学学报, 2013, 56 (02) : 293 - 293
  • [5] EXTREMAL UNICYCLIC GRAPHS WITH MINIMAL DISTANCE SPECTRAL RADIUS
    Lu, Hongyan
    Luo, Jing
    Zhu, Zhongxun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 735 - 749
  • [6] On the spectral radius of unicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (51) : 97 - 109
  • [7] The Laplacian Spectral Radius of a Class of Unicyclic Graphs
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [8] The Signless Dirichlet Spectral Radius of Unicyclic Graphs
    Guangjun ZHANG
    Weixia LI
    Journal of Mathematical Research with Applications, 2017, 37 (03) : 262 - 266
  • [9] Extreme Sombor Spectral Radius of Unicyclic Graphs
    Mei, Yinzhen
    Fu, Huifeng
    Miao, Hongli
    Gao, Yubin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (02) : 513 - 532
  • [10] On the spectral radius of unicyclic graphs with fixed girth
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    ARS COMBINATORIA, 2013, 108 : 65 - 80