On graphs whose third largest distance eigenvalue dose not exceed −1

作者:

Highlights:

• In thispaper,the distance eigenvalues of chain graphs are originally discussed. We present the chain graphs whose third largest distance eigenvalues are atmost-1.

• Furthermore, using clique extension, we characterize all connected graphs whose third largest distance eigenvalue is atmost-1.

• As an application, it is proved that a graph is determined by its distance spectrum if its third largest distance eigenvalue is lessthan-1. This is our important goal and highlight.

摘要

•In thispaper,the distance eigenvalues of chain graphs are originally discussed. We present the chain graphs whose third largest distance eigenvalues are atmost-1.•Furthermore, using clique extension, we characterize all connected graphs whose third largest distance eigenvalue is atmost-1.•As an application, it is proved that a graph is determined by its distance spectrum if its third largest distance eigenvalue is lessthan-1. This is our important goal and highlight.

论文关键词:Third largest eigenvalue,Distance matrix,Distance spectra,Chain graph

论文评审过程:Received 20 October 2020, Revised 13 February 2021, Accepted 24 February 2021, Available online 6 March 2021, Version of Record 6 March 2021.

论文官网地址:https://doi.org/10.1016/j.amc.2021.126137