English

Hermitian adjacency matrix of the second kind for mixed graphs

Combinatorics 2022-01-06 v3

Abstract

This contribution gives an extensive study on spectra of mixed graphs via its Hermitian adjacency matrix of the second kind { (NN-matrix for short)} introduced by Mohar \cite{0001}. This matrix is indexed by the vertices of the mixed graph, and the entry corresponding to an arc from uu to vv is equal to the sixth root of unity ω=1+i32\omega=\frac{1+{\bf i}\sqrt{3}}{2} (and its symmetric entry is ωˉ=1i32\bar{\omega}=\frac{1-{\bf i}\sqrt{3}}{2}); the entry corresponding to an undirected edge is equal to 1, and 0 otherwise. The main results of this paper include the following: {equivalent} conditions for a mixed graph that shares the same spectrum of its NN-matrix with its underlying graph are given. A sharp upper bound on the spectral radius is established and the corresponding extremal mixed graphs are identified. Operations which are called two-way and three-way switchings are discussed--they give rise to some cospectral mixed graphs. We extract all the mixed graphs whose rank of its NN-matrix is 22 (resp. 3). Furthermore, we show that {if MGM_G is a connected mixed graph with rank 2,2, then MGM_G is switching equivalent to each connected mixed graph to which it is cospectral}. However, this does not hold for some connected mixed graphs with rank 33. We identify all mixed graphs whose eigenvalues of its NN-matrix lie in the range (α,α)(-\alpha,\, \alpha) for α{2,3,2}\alpha\in\left\{\sqrt{2},\,\sqrt{3},\,2\right\}.

Keywords

Cite

@article{arxiv.2102.03760,
  title  = {Hermitian adjacency matrix of the second kind for mixed graphs},
  author = {Shuchao Li and Yuantian Yu},
  journal= {arXiv preprint arXiv:2102.03760},
  year   = {2022}
}

Comments

31pages,15figures