English

Hermitian adjacency spectrum and switching equivalence of mixed graphs

Combinatorics 2015-05-14 v1

Abstract

It is shown that an undirected graph GG is cospectral with the Hermitian adjacency matrix of a mixed graph DD obtained from a subgraph HH of GG by orienting some of its edges if and only if H=GH=G and DD is obtained from GG by a four-way switching operation; if GG is connected, this happens if and only if λ1(G)=λ1(D)\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.

Keywords

Cite

@article{arxiv.1505.03373,
  title  = {Hermitian adjacency spectrum and switching equivalence of mixed graphs},
  author = {Bojan Mohar},
  journal= {arXiv preprint arXiv:1505.03373},
  year   = {2015}
}