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 条
  • [1] On the spectral radius of quasi-tree graphs
    Liu, Huiqing
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2708 - 2714
  • [2] On the spectral radius of quasi-unicycle graphs
    Liu Fenjin
    Huang, Qiongxiang
    ARS COMBINATORIA, 2013, 112 : 109 - 114
  • [3] On the spectral radius of graphs with connectivity at most k
    J. Li
    W. C. Shiu
    W. H. Chan
    A. Chang
    Journal of Mathematical Chemistry, 2009, 46 : 340 - 346
  • [4] On the spectral radius of graphs with connectivity at most k
    Li, J.
    Shiu, W. C.
    Chan, W. H.
    Chang, A.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 340 - 346
  • [5] The Signless Laplacian Spectral Radius for Bicyclic Graphs with k Pendant Vertices
    Feng, Lihua
    KYUNGPOOK MATHEMATICAL JOURNAL, 2010, 50 (01): : 109 - 116
  • [6] On the spectral radius of graphs with k-vertex cut
    Wang, Guoping
    Huang, Qiongxiang
    Cai, Jing
    ARS COMBINATORIA, 2008, 89 : 431 - 435
  • [7] Spectral radius and k-factor-critical graphs
    Zhou, Sizhong
    Sun, Zhiren
    Zhang, Yuli
    JOURNAL OF SUPERCOMPUTING, 2025, 81 (03)
  • [8] The signless Laplacian spectral radius of tricyclic graphs and trees with k pendant vertices
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (04) : 811 - 822
  • [9] On the spectral radius of graphs
    Yu, AM
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49
  • [10] The spectral radius of graphs with no K2,t minor
    Nikiforov, V.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 531 : 510 - 515
12345