A conjecture on the spectral radius of graphs

被引：10
|
作者：
Sun, Shaowei [1 ]
Das, Kinkar Chandra [2 ]
机构：
[1] Zhejiang Univ Sci & Technol, Sch Sci, Hangzhou 310023, Zhejiang, Peoples R China
[2] Sungkyunkwan Univ, Dept Math, Suwon 16419, South Korea
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2020年 / 588卷
基金：
中国国家自然科学基金; 新加坡国家研究基金会;
关键词：
Graph; Spectral radius; Principal eigenvector; BOUNDS;
D O I：
10.1016/j.laa.2019.11.028
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a simple graph of order n and also let rho(G) be the spectral radius of the graph G. In this paper, we prove that rho(G) <= root rho(2)(G - v(k)) + 2d(k) - 1 for any non-isolated vertex vk of degree dk in G, thus confirming a conjecture posed by Guo et al. (2019) [3]. Moreover, we characterized all connected graphs for which this bound is attained. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码：74 / 80
页数：7
相关论文
共 50 条
  • [1] On a conjecture about the spectral radius of block graphs
    Zhao, Jing
    Liu, Huiqing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 659 : 1 - 9
  • [2] Proof of a conjecture on the distance Laplacian spectral radius of graphs
    Xue, Jie
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 540 : 84 - 94
  • [3] A Proof of a Conjecture on the Distance Spectral Radius and Maximum Transmission of Graphs
    Lele Liu
    Haiying Shan
    Changxiang He
    [J]. Graphs and Combinatorics, 2022, 38
  • [4] A Proof of a Conjecture on the Distance Spectral Radius and Maximum Transmission of Graphs
    Liu, Lele
    Shan, Haiying
    He, Changxiang
    [J]. GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [5] Proof of a conjecture on the spectral radius of C4-free graphs
    Zhai, Mingqing
    Wang, Bing
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1641 - 1647
  • [6] ON THE α-SPECTRAL RADIUS OF GRAPHS
    Guo, Haiyan
    Zhou, Bo
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2020, 14 (02) : 431 - 458
  • [7] On the spectral radius of graphs
    Yu, AM
    Lu, M
    Tian, F
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 387 : 41 - 49
  • [8] Solution to a Conjecture on the Maximum Skew-Spectral Radius of Odd-Cycle Graphs
    Chen, Xiaolin
    Li, Xueliang
    Lian, Huishu
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2015, 22 (01):
  • [9] Proof of a conjecture on the ε-spectral radius of trees
    Li, Jianping
    Qiu, Leshi
    Zhang, Jianbin
    [J]. AIMS MATHEMATICS, 2023, 8 (02): : 4363 - 4371
  • [10] A proof of a conjecture on the distance spectral radius
    Wang, Yanna
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 674 : 124 - 154
12345