Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776776 | Discrete Mathematics | 2017 | 17 Pages |
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
Krystal Guo, Bojan Mohar,