@Article{CSIAM-AM-3-335, author = {Lou , ZhenzhenWang , Jianfeng and Huang , Qiongxiang}, 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 = {http://global-sci.org/intro/article_detail/csiam-am/20541.html} }