Hermitian adjacency matrices of mixed multigraphs
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 multigr...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
DOI: | 10.48550/arxiv.2206.12777 |