On the Distance Cospectrality of Threshold Graphs
Zhenzhen Lou , Jianfeng Wang , Qiongxiang Huang
CSIAM Trans. Appl. Math. ›› 2022, Vol. 3 ›› Issue (2) : 335 -350.
On the Distance Cospectrality of Threshold Graphs
A threshold graph can be represented as the binary sequence. In this paper, we present an explicit formula for computing the distance characteristic polynomial of a threshold graph from its binary sequence, and then give a necessary and sufficient condition to characterize two distance cospectral but non-isomorphic threshold graphs. As its applications, we obtain many families of distance cospectral threshold graphs. This provides a negative answer to the problem posed in [22].
Threshold graph / distance matrix / spectrum / characteristic polynomial
/
| 〈 |
|
〉 |
PDF
(51KB)
