Spectral bounds for the vulnerability parameters of graphs

Computational and Applied Mathematics(2024)

引用 0|浏览1
暂无评分
摘要
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 δ 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.
更多
查看译文
关键词
Scattering number,Integrity,Tenacity,Signless Laplacian spectral radius,(Normalized) Laplacian eigenvalues
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要