Generalized spectral characterization of mixed graphs
Abstract
A mixed graph is a graph obtained from a simple undirected graph by orientating a subset of edges. is self-converse if it is isomorphic to the graph obtained from by reversing each directed edge. For two mixed graphs and with Hermitian adjacency matrices and , we say is \emph{-cospectral} to if, for any , and have the same spectrum, where is the all-one matrix. A self-converse mixed graph is said to be determined by its generalized spectrum, if any self-converse mixed graph that is -cospectral with is isomorphic to . Let be a self-converse mixed graph of order such that (which is always a real or pure imaginary Gaussian integer) is square-free in , where , and is the all-one vector. We prove that, for any self-converse mixed graph that is -cospectral to , there exists a Gaussian rational unitary matrix such that , and is a Gaussian integral matrix. In particular, if is an ordinary graph (viewed as a mixed graph) satisfying the above condition, then any self-converse mixed graph that is -cospectral to is itself (in the sense of isomorphism). This strengthens a recent result of the first author.
Cite
@article{arxiv.1911.13004,
title = {Generalized spectral characterization of mixed graphs},
author = {Wei Wang and Lihong Qiu and Jianguo Qian and Wei Wang},
journal= {arXiv preprint arXiv:1911.13004},
year = {2019}
}
Comments
22 pages,1 figure