On the spectral radius of quasi-k-cyclic graphs

被引：6
|
作者：
Geng, Xianya [1 ]
Li, Shuchao [1 ]
Simic, Slobodan K. [2 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
[2] SANU, Math Inst, Belgrade 11000, Serbia
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 433卷 / 8-10期
关键词：
Adjacency spectrum; Signless Laplacian spectrum; Spectral radius; k-Cyclic graph; Quasi-k-cyclic graph; SIGNLESS LAPLACIAN;
D O I：
10.1016/j.laa.2010.06.007
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A connected graph G = (V-G, E-G) is called a quasi-k-cyclic graph, if there exists a vertex q is an element of V-G such that G - q is a k-cyclic graph (connected with cyclomatic number k). In this paper we identify in the set of quasi-k-cyclic graphs (for k <= 3) those graphs whose spectral radius of the adjacency matrix (and the signless Laplacian if k <= 2) is the largest. In addition, for quasi-unicyclic graphs we identify as well those graphs whose spectral radius of the adjacency matrix is the second largest. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：1561 / 1572
页数：12
相关论文
共 50 条
  • [41] Maximum degree and spectral radius of graphs in terms of size
    Wang, Zhiwen
    Guo, Ji-Ming
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (01) : 213 - 224
  • [42] MAXIMA OF THE SIGNLESS LAPLACIAN SPECTRAL RADIUS FOR PLANAR GRAPHS
    Yu, Guanglong
    Wang, Jianyong
    Guo, Shu-Guang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 30 : 795 - 811
  • [43] The signless Laplacian spectral radius of graphs with given diameter
    Feng LiHua
    Yu GuiHai
    UTILITAS MATHEMATICA, 2010, 83 : 265 - 276
  • [44] 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
  • [45] On the (signless Laplacian) spectral radius of minimally k-(edge)-connected graphs for small k
    Fan, Dandan
    Goryainov, Sergey
    Lin, Huiqiu
    DISCRETE APPLIED MATHEMATICS, 2021, 305 : 154 - 163
  • [46] The spectral radius of unicyclic and bicyclic graphs with n vertices and k pendant vertices
    Guo, SG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 : 78 - 85
  • [47] A sharp lower bound for the spectral radius in K4-saturated graphs
    Kim, Jaehoon
    Kostochka, Alexandr, V
    Suil, O.
    Shi, Yongtang
    Wang, Zhiwen
    DISCRETE MATHEMATICS, 2023, 346 (02)
  • [48] Perfect integer k-matching, k-factor-critical, and the spectral radius of graphs
    Zhang, Quanbao
    Fan, Dandan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 701 : 97 - 111
  • [49] Spectral Radius of Hamiltonian Planar Graphs and Outerplanar Graphs
    周建
    林翠琴
    胡冠章
    TsinghuaScienceandTechnology, 2001, (04) : 350 - 354
  • [50] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
    Guo, Ji-ming
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 289 - 296
12345