4.5 Article

Hermitian adjacency spectrum and switching equivalence of mixed graphs

Journal

LINEAR ALGEBRA AND ITS APPLICATIONS
Volume 489, Issue -, Pages 324-340

Publisher

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

Keywords

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

Funding

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

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available