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 条
  • [31] The spectral radius of irregular graphs
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 189 - 196
  • [32] The spectral radius of tricyclic graphs with n vertices and k pendent vertices
    Geng, Xianya
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2639 - 2653
  • [33] On distance signless Laplacian spectral radius of power graphs of cyclic and dihedral groups
    Ul Shaban, Rezwan
    Rather, Bilal A.
    Pirzada, S.
    Somasundaram, A.
    ANNALES MATHEMATICAE ET INFORMATICAE, 2022, 55 : 172 - 183
  • [34] The spectral radius of tricyclic graphs with n vertices and k pendant edges
    Petrovic, Miroslav
    Borovicanin, Bojana
    ARS COMBINATORIA, 2008, 86 : 77 - 88
  • [35] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2019, 113 : 149 - 158
  • [36] Maximal graphs and graphs with maximal spectral radius
    Olesky, DD
    Roy, A
    van den Driessche, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 346 (1-3) : 109 - 130
  • [37] ON THE SPECTRAL RADII OF QUASI-TREE GRAPHS AND QUASI-UNICYCLIC GRAPHS WITH K PENDANT VERTICES
    Geng, Xianya
    Li, Shuchao
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2010, 20 : 391 - 405
  • [38] Spectral characterizations of graphs with small spectral radius
    Wang, JianFeng
    Belardo, Francesco
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (10) : 2408 - 2416
  • [39] ON THE SIZE, SPECTRAL RADIUS, DISTANCE SPECTRAL RADIUS AND FRACTIONAL MATCHINGS IN GRAPHS
    LI, Shuchao
    Miao, Shujing
    Zhang, Minjie
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 108 (02) : 187 - 199
  • [40] Spectral radius conditions for fractional [a, b]-covered graphs
    Wang, Junjie
    Zheng, Jiaxin
    Chen, Yonglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 666 : 1 - 10
12345