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 条
  • [21] Walks and the spectral radius of graphs
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (01) : 257 - 268
  • [22] On the Laplacian Spectral Radius of Graphs
    Xu, Guanghui
    Xu, Changqing
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 164 - 167
  • [23] Spectral radius and matchings in graphs
    Suil, O.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 316 - 324
  • [24] Toughness and spectral radius in graphs
    Chen, Yuanyuan
    Fan, Dandan
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [25] SPECTRAL RADIUS AND HAMILTONICITY OF GRAPHS
    Yu, Guidong
    Fang, Yi
    Fan, Yizheng
    Cai, Gaixiang
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 951 - 974
  • [26] On sufficient spectral radius conditions for hamiltonicity of k-connected graphs
    Zhou, Qiannan
    Broersma, Hajo
    Wang, Ligong
    Lu, Yong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 604 : 129 - 145
  • [27] The spanning k-trees, perfect matchings and spectral radius of graphs
    Fan, Dandan
    Goryainov, Sergey
    Huang, Xueyi
    Lin, Huiqiu
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21) : 7264 - 7275
  • [28] The signless Laplacian spectral radius of k-connected irregular graphs
    Ning, Wenjie
    Lu, Mei
    Wang, Kun
    Jiang, Daqing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 117 - 128
  • [29] A conjecture on the spectral radius of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 588 (588) : 74 - 80
  • [30] Spectral radius and Hamiltonian graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1670 - 1674
12345