Spectral bounds for the vulnerability parameters of graphs

被引:0
|
作者
Hongzhang Chen
Jianxi Li
Wai Chee Shiu
机构
[1] Lanzhou University,School of Mathematics and Statistics, Gansu Center for Applied Mathematics
[2] Minnan Normal University,School of Mathematics and Statistics
[3] The Chinese University of Hong Kong,Department of Mathematics
来源
关键词
Scattering number; Integrity; Tenacity; Signless Laplacian spectral radius; (Normalized) Laplacian eigenvalues; 05C50;
D O I
暂无
中图分类号
学科分类号
摘要
The scattering number, integrity, and tenacity are preferred for evaluating the vulnerability and reliability of a communication network. In this paper, we establish a tight signless Laplacian spectral radius condition to guarantee the scattering number of a connected graph G with the minimum degree δ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\delta $$\end{document} to be at most zero. As well as new tight bounds for the integrity and tenacity of graphs in terms of their (normalized) Laplacian eigenvalues are also included. Our results extend the corresponding results on regular graphs due to Li et al. (Future Gener Comput Syst 83:450–453, 2018), respectively.
引用
收藏
相关论文
共 50 条
  • [41] Sharp bounds for spectral radius of Dα-matrix of graphs
    Ganie, Hilal A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [42] New upper bounds on the spectral radius of unicyclic graphs
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 754 - 764
  • [43] Bounds for the spectral radius of the Aa-matrix of graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal Ahmad
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024, 55 (01): : 298 - 309
  • [44] Lower Bounds on the(Laplacian) Spectral Radius of Weighted Graphs
    Aimei YU
    Mei LU
    Chinese Annals of Mathematics,Series B, 2014, 35 (04) : 669 - 678
  • [45] Lower Bounds on the (Laplacian) Spectral Radius of Weighted Graphs
    Yu, Aimei
    Lu, Mei
    CHINESE ANNALS OF MATHEMATICS SERIES B, 2014, 35 (04) : 669 - 678
  • [46] Laplacian spectral bounds for clique and independence numbers of graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 726 - 732
  • [47] New Upper Bounds for the Energy and Spectral Radius of Graphs
    Filipovski, Slobodan
    Jajcayt, Robert
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 84 (02) : 335 - 343
  • [48] Sharp Upper Bounds for the Laplacian Spectral Radius of Graphs
    Zhou, Houqing
    Xu, Youzhuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [49] A note on the upper bounds for the Laplacian spectral radius of graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) : 1657 - 1661
  • [50] SPECTRAL BOUNDS FOR THE CONNECTIVITY OF REGULAR GRAPHS WITH GIVEN ORDER
    Abiad, Aida
    Brimkov, Boris
    Martinez-Rivera, Xavier
    Suil, O.
    Zhang, Jingmei
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 428 - 443