错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Spectral bounds for the vulnerability parameters of graphs

  • Hongzhang Chen,
  • Jianxi Li,
  • Wai Chee Shiu

摘要

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 \(\delta \) δ 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.