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 条
  • [31] The Signless Dirichlet Spectral Radius of Unicyclic Graphs
    Guangjun ZHANG
    Weixia LI
    JournalofMathematicalResearchwithApplications, 2017, 37 (03) : 262 - 266
  • [32] General Randic index of unicyclic graphs with given girth and diameter
    Vetrik, Tomas
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2022, 15 (09)
  • [33] On the spectral radius of tricyclic graphs with a maximum matching
    Geng, Xianya
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (10) : 4043 - 4051
  • [34] On the spectral radius of unicyclic graphs with perfect matchings
    Chang, A
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 370 : 237 - 250
  • [35] The Laplacian spectral radius of tricyclic graphs with a given girth
    Wang, Chengyong
    Li, Shuchao
    Yan, Lixia
    UTILITAS MATHEMATICA, 2013, 92 : 33 - 46
  • [36] The Laplacian spectral radius of bicyclic graphs with a given girth
    Zhai, Mingping
    Yu, Guanglong
    Shu, Jinlong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 376 - 381
  • [37] On the spectral radius of graphs with given maximum degree and girth
    Ai, Jiangdong
    Im, Seonghyuk
    Kim, Jaehoon
    Lee, Hyunwoo
    Suil, O.
    Zhang, Liwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 691 : 182 - 195
  • [38] On the ABC spectra radius of unicyclic graphs
    Li, Xueliang
    Wang, Junming
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 596 : 71 - 81
  • [39] The Laplacian spectral radius of unicyclic graphs with k pendent vertices
    Zhang, Xiaoling
    Zhang, Heping
    ARS COMBINATORIA, 2009, 90 : 345 - 355
  • [40] 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
12345