Article ID Journal Published Year Pages File Type
5776776 Discrete Mathematics 2017 17 Pages PDF
Abstract
It is well-known that the paths are determined by the spectrum of the adjacency matrix. For digraphs, every digraph whose underlying graph is a tree is cospectral to its underlying graph with respect to the Hermitian adjacency matrix (H-cospectral). Thus every (simple) digraph whose underlying graph is isomorphic to Pn is H-cospectral to Pn. Interestingly, there are others. This paper finds digraphs that are H-cospectral with the path graph Pn and whose underlying graphs are nonisomorphic, when n is odd, and finds that such graphs do not exist when n is even. In order to prove this result, all digraphs whose Hermitian spectral radius is smaller than 2 are determined.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,