Eigenvalue-free interval for Seidel matrices of threshold graphs

作者：

Highlights：

• The distribution of eigenvalues for Seidel matrices of threshold graphs by its building string is investigated.

• The inertia of the Seidel matrix of a threshold graph can be represented by its building string.

• We show that the interval (−2,2) contains no eigenvalue of Seidel matrix of a threshold graphs, except for −1 and 1.

摘要

•The distribution of eigenvalues for Seidel matrices of threshold graphs by its building string is investigated.•The inertia of the Seidel matrix of a threshold graph can be represented by its building string.•We show that the interval (−2,2) contains no eigenvalue of Seidel matrix of a threshold graphs, except for −1 and 1.

论文关键词：05C50,Threshold graph,Seidel matrix,Eigenvalue-free interval

论文评审过程：Received 21 December 2021, Revised 8 April 2022, Accepted 10 April 2022, Available online 25 April 2022, Version of Record 25 April 2022.

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