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 条
  • [1] On the maximum Aα -spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [2] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (04) : 909 - 922
  • [3] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Czechoslovak Mathematical Journal, 2013, 63 : 909 - 922
  • [4] 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
  • [5] On the spectral radius of unicyclic graphs with fixed diameter
    Liu, Huiqing
    Lu, Mei
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 449 - 457
  • [6] 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):
  • [7] 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):
  • [8] On the maximal nullity of unicyclic graphs with fixed girth
    Wang, Qingwen
    Yu, Guihai
    UTILITAS MATHEMATICA, 2011, 86 : 217 - 223
  • [9] Maximizing the spectral radius of bicyclic graphs with fixed girth
    Zhai, Mingqing
    Wu, Yarong
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 716 - 723
  • [10] On the Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Guo, Shu-Guang
    ARS COMBINATORIA, 2012, 106 : 47 - 58
12345