English

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 uu to vv is equal to the kk-th( or the third) root of unity, i.e. ω=cos(2π/k)+i sin(2π/k),k3{\omega} = cos(2{\pi}/k) + \textbf{i} \ sin(2{\pi}/k), k {\geq} 3; 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.

Keywords

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

R2 v1 2026-06-24T11:34:06.829Z