Year: 2022
Author: Zhenzhen Lou, Jianfeng Wang, Qiongxiang Huang
CSIAM Transactions on Applied Mathematics, Vol. 3 (2022), Iss. 2 : pp. 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].
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/csiam-am.SO-2021-0005
CSIAM Transactions on Applied Mathematics, Vol. 3 (2022), Iss. 2 : pp. 335–350
Published online: 2022-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 16
Keywords: Threshold graph distance matrix spectrum characteristic polynomial.