@Article{CSIAM-AM-3-2, author = {Zhenzhen, Lou and Wang, Jianfeng and Qiongxiang, Huang}, title = {On the Distance Cospectrality of Threshold Graphs}, journal = {CSIAM Transactions on Applied Mathematics}, year = {2022}, volume = {3}, number = {2}, pages = {335--350}, abstract = {

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].

}, issn = {2708-0579}, doi = {https://doi.org/10.4208/csiam-am.SO-2021-0005}, url = {https://global-sci.com/article/82321/on-the-distance-cospectrality-of-threshold-graphs} }