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

DOI10.1016/J.DISC.2024.113911MaRDI QIDQ6204328zbMATH OpenWikidataFDO

Authors Yusuke Higuchi, Sho Kubota, Etsuo Segawa

Publication date 27 March 2024

Published in Discrete Mathematics (Search for Journal in Brave)

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)

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$.

Recommendations

• Hermitian adjacency spectrum and switching equivalence of mixed graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• scientific article; zbMATH DE number 7666851
• Mixed paths and cycles determined by their spectrum
• The spectra of random mixed graphs

Cites work

• scientific article; zbMATH DE number 3465382 (Why is no real title available?)
• scientific article; zbMATH DE number 691513 (Why is no real title available?)
• A new kind of Hermitian matrices for digraphs
• Asymptotic behavior of the transition probability of a random walk on an infinite graph
• Fluxes, Laplacians, and Kasteleyn's theorem
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• On sign-symmetric signed graphs
• On the adjacency matrix of a complex unit gain graph
• Periodicity of quantum walks defined by mixed paths and mixed cycles
• Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
• Spectral and asymptotic properties of Grover walks on crystal lattices
• Spectral properties of complex unit gain graphs
• The \(k\)-generalized Hermitian adjacency matrices for mixed graphs
• Weak Bloch property for discrete magnetic Schrödinger operators

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)