On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs

DOI10.1016/J.DISC.2024.113911arXiv2302.03252WikidataQ128748586 ScholiaQ128748586MaRDI QIDQ6204328FDOQ6204328

Authors: Yusuke Higuchi, Sho Kubota, Etsuo Segawa 

Publication date: 27 March 2024

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: We study the equivalence between bipartiteness and symmetry of spectra of mixed graphs, for $heta$-Hermitian adjacency matrices defined by an angle $hetain(0,pi]$. We show that this equivalence holds when, for example, an angle $heta$ is an algebraic number, while it breaks down for any angle $hetainmathbbQpi$. Furthermore, we construct a family of non-bipartite mixed graphs having the symmetric spectra for given $hetainmathbbQpi$.

Full work available at URL: https://arxiv.org/abs/2302.03252

zbMATH Keywords

mixed graphsymmetric spectrumHermitian adjacency matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Title not available (Why is that?)
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Spectral properties of complex unit gain graphs
• Fluxes, Laplacians, and Kasteleyn's theorem
• Weak Bloch property for discrete magnetic Schrödinger operators
• Title not available (Why is that?)
• Asymptotic behavior of the transition probability of a random walk on an infinite graph
• The \(k\)-generalized Hermitian adjacency matrices for mixed graphs
• Large regular bipartite graphs with median eigenvalue 1
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• A new kind of Hermitian matrices for digraphs
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Periodicity of quantum walks defined by mixed paths and mixed cycles
• On sign-symmetric signed graphs
• On the adjacency matrix of a complex unit gain graph

This page was built for publication: On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6204328)