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 条
  • [31] Distance Laplacian Spectral Radius of the Complements of Trees and Unicyclic Graphs
    Liu, Kang
    Li, Dan
    Chen, Yuanyuan
    TAIWANESE JOURNAL OF MATHEMATICS, 2024, 28 (01): : 1 - 15
  • [32] The Laplacian spectral radius of unicyclic graphs with k pendent vertices
    Zhang, Xiaoling
    Zhang, Heping
    ARS COMBINATORIA, 2009, 90 : 345 - 355
  • [33] The Aα-spectral radius of trees and unicyclic graphs with given degree sequence
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
  • [34] The Largest Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [35] On the spectral radius of weighted unicyclic graphs with a positive weight set
    Li, Shuchao
    Tian, Yi
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (12): : 1399 - 1407
  • [36] Distance spectral radius of unicyclic graphs with fixed maximum degree
    Huang, Hezan
    Zhou, Bo
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2020, 19 (04)
  • [37] The Laplacian spectral radius for unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 934 - 944
  • [38] Spectral radius and extremal graphs for class of unicyclic graph with pendant vertices
    Zhi, Lu
    Xu, Meijin
    Liu, Xiujuan
    Chen, Xiaodong
    Chen, Chen
    Liu, Yan-Jun
    ADVANCES IN MECHANICAL ENGINEERING, 2017, 9 (07)
  • [39] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [40] ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH FIXED MATCHING NUMBER
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2015, 97 (111): : 187 - 197