On Hermitian Adjacency Matrices for Mixed Graphs
Combinatorics
2022-06-08 v3
Abstract
We study the spectra of mixed graphs about its Hermitian adjacency matrix of the second kind (i.e. N-matrix) introduced by Mohar [1]. We extend some results and define one new Hermitian adjacency matrix, and the entry corresponding to an arc from to is equal to the -th( or the third) root of unity, i.e. ; the entry corresponding to an undirected edge is equal to 1, and 0 otherwise. In this paper, we characterize the cospectrality conditions for a mixed graph and its underlying graph. In section 4, we determine a sharp upper bound on the spectral radius of mixed graphs, and provide the corresponding extremal graphs.
Cite
@article{arxiv.2205.15584,
title = {On Hermitian Adjacency Matrices for Mixed Graphs},
author = {Tao She and Chunxiang Wang},
journal= {arXiv preprint arXiv:2205.15584},
year = {2022}
}
Comments
14 pages, 5 figures