arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Oscar F. Marquez

1 paper(s) by this author · All BibTeX
An explicit formula for the distance characteristic polynomial of threshold graphs
Published • View PublicationBIB
A threshold graph G on n vertices is defined by binary sequence of length n. In this paper we present an explicit formula for computing the distance characteristic polynomial of a threshold graph from its binary sequence. As application, we show a several of nonisomorphic pairwise threshold graphs which are {D}-cospectral graphs.