4.5 Article

Hermitian adjacency spectrum and switching equivalence of mixed graphs

期刊

LINEAR ALGEBRA AND ITS APPLICATIONS
卷 489, 期 -, 页码 324-340

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2015.10.018

关键词

Mixed graph; Digraph; Hermitian adjacency matrix; Spectral characterization; Switching equivalence; Eigenvalue; Spectral radius

资金

  1. NSERC Discovery Grant (Canada)
  2. Canada Research Chairs program
  3. ARRS (Slovenia) [P1-0297]

向作者/读者索取更多资源

It is shown that an undirected graph G is cospectral with the Hermitian adjacency matrix of a mixed graph D obtained from a subgraph H of G by orienting some of its edges if and only if H = G and D is obtained from G by a four-way switching operation; if G is connected, this happens if and only if lambda(1) (G) = lambda(1) (D). All mixed graphs of rank 2 are determined and this is used to classify which mixed graphs of rank 2 are cospectral with respect to their Hermitian adjacency matrix. Several families of mixed graphs are found that are determined by their Hermitian spectrum in the sense that they are cospectral precisely to those mixed graphs that are switching equivalent to them. (C) 2015 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据