Digraphs with Hermitian spectral radius below 2 and their cospectrality with paths |
| |
Authors: | Krystal Guo Bojan Mohar |
| |
Affiliation: | 1. Department of Combinatorics & Optimization, University of Waterloo, Waterloo, ON N2L 3G1, Canada;2. Department of Mathematics, Simon Fraser University, Burnaby, B.C. V5A 1S6, Canada |
| |
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 (-cospectral). Thus every (simple) digraph whose underlying graph is isomorphic to is -cospectral to . Interestingly, there are others. This paper finds digraphs that are -cospectral with the path graph and whose underlying graphs are nonisomorphic, when is odd, and finds that such graphs do not exist when is even. In order to prove this result, all digraphs whose Hermitian spectral radius is smaller than 2 are determined. |
| |
Keywords: | Algebraic graph theory Eigenvalue Directed graph Cospectral digraphs |
本文献已被 ScienceDirect 等数据库收录! |
|