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 条
  • [21] UNBALANCED UNICYCLIC AND BICYCLIC GRAPHS WITH EXTREMAL SPECTRAL RADIUS
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 417 - 433
  • [22] Unbalanced Unicyclic and Bicyclic Graphs with Extremal Spectral Radius
    Francesco Belardo
    Maurizio Brunetti
    Adriana Ciampella
    Czechoslovak Mathematical Journal, 2021, 71 : 417 - 433
  • [23] On the spectral radius of unicyclic graphs with fixed maximum degree
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Wu, Bao-Feng
    ARS COMBINATORIA, 2011, 102 : 21 - 31
  • [24] Extremal arithmetic–geometric spectral radius of unicyclic graphs
    Baohua Niu
    Shuming Zhou
    Hong Zhang
    Qifan Zhang
    Journal of Applied Mathematics and Computing, 2023, 69 : 2315 - 2330
  • [25] New upper bounds on the spectral radius of unicyclic graphs
    Departamento de Matemáticas, Universidad Católica del Norte, Antofagasta, Chile
    Linear Algebra Its Appl, 4 (754-764):
  • [26] On the a-spectral radius of unicyclic and bicyclic graphs with a fixed diameter
    Wang, Feifei
    Shan, Haiying
    Zhai, Yuyao
    COMPUTATIONAL & APPLIED MATHEMATICS, 2023, 42 (04):
  • [27] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (04) : 909 - 922
  • [28] The Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
    Feng, Lihua
    Yu, Guihai
    KYUNGPOOK MATHEMATICAL JOURNAL, 2009, 49 (01): : 123 - 131
  • [29] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Czechoslovak Mathematical Journal, 2013, 63 : 909 - 922
  • [30] Extremal arithmetic-geometric spectral radius of unicyclic graphs
    Niu, Baohua
    Zhou, Shuming
    Zhang, Hong
    Zhang, Qifan
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (03) : 2315 - 2330