Hermitian adjacency matrices of mixed multigraphs

From MaRDI portal
Publication:6403158

arXiv2206.12777MaRDI QIDQ6403158FDOQ6403158


Authors: Bo-Jun Yuan, Shaowei Sun, Dijian Wang Edit this on Wikidata


Publication date: 25 June 2022

Abstract: A mixed multigraph is obtained from an undirected multigraph by orienting a subset of its edges. In this paper, we study a new Hermitian matrix representation of mixed multigraphs, give an introduction to cospectral operations on mixed multigraphs, and characterize switching equivalent mixed multigraphs in terms of fundamental cycle basis. As an application, an upper bound of cospectral classes of mixed multigraphs with the same underlying graph is obtained.













This page was built for publication: Hermitian adjacency matrices of mixed multigraphs

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