On the spectral radius of unicyclic graphs with fixed girth

被引：0
|
作者：
Li, Jianxi [1 ]
Guo, Ji-Ming [2 ]
Shiu, Wai Chee [3 ]
机构：
[1] Zhangzhou Normal Univ, Dept Math & Informat Sci, Fujian, Zhangzhou, Peoples R China
[2] China Univ Petr, Dept Appl Math, Dongying, Shandong, Peoples R China
[3] Hong Kong Baptist Univ, Dept Math, Kowloon Tong, Hong Kong, Peoples R China
来源：
ARS COMBINATORIA | 2013年 / 108卷
基金：
美国国家科学基金会;
关键词：
Unicyclic graph; girth; characteristic polynomial; spectral radius; BICYCLIC GRAPHS; N-VERTICES; DIAMETER; INDEX; TREES;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let u(n)(g) be the set of unicyclic graphs of order n with girth g. For all integers n and g with 5 <= g <= n 6, we determine the first leftperpendicularg/2rightperpendicular + 3 spectral radii of unicyclic graphs in the set u(n)(g).
引用
收藏
页码：65 / 80
页数：16
相关论文
共 50 条
  • [21] Unicyclic graphs of minimal spectral radius
    Ling Sheng Shi
    Acta Mathematica Sinica, English Series, 2013, 29 : 281 - 286
  • [22] First zagreb spectral radius of unicyclic graphs and trees
    Das, Parikshit
    Das, Kinkar Chandra
    Mondal, Sourav
    Pal, Anita
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 48 (01)
  • [23] ON THE SECOND LARGEST SPECTRAL RADIUS OF UNICYCLIC BIPARTITE GRAPHS
    Nath, Milan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 253 - 258
  • [24] New upper bounds on the spectral radius of unicyclic graphs
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 754 - 764
  • [25] ON THE DISTANCE SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH PERFECT MATCHINGS
    Zhang, Xiao Ling
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 569 - 587
  • [26] On the spectral radius of unicyclic graphs with prescribed degree sequence
    Belardo, Francesco
    Li Marzi, Enzo M.
    Simic, Slobodan K.
    Wang, Jianfeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2323 - 2334
  • [27] UNBALANCED UNICYCLIC AND BICYCLIC GRAPHS WITH EXTREMAL SPECTRAL RADIUS
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 417 - 433
  • [28] EXTREMAL UNICYCLIC GRAPHS WITH MINIMAL DISTANCE SPECTRAL RADIUS
    Lu, Hongyan
    Luo, Jing
    Zhu, Zhongxun
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 735 - 749
  • [29] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [30] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
12345