首页 | 本学科首页   官方微博 | 高级检索  
     


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 (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.
Keywords:Algebraic graph theory  Eigenvalue  Directed graph  Cospectral digraphs
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号