A new kind of Hermitian matrices for digraphs

2019/09/20 by Mohar, Bojan · 6 citations
#05C50 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1909.10878

Abstract

In an earlier work, the author together with Guo [Hermitian adjacency matrix of digraphs and mixed graphs, J. Graph Theory 85 (2017) 217-248] introduced the Hermitian adjacency matrix of directed (and partially directed) graphs. However, it appears that a more natural Hermitian matrix exists, and it is the purpose of this note to bring this new Hermitian matrix to the attention of researchers in algebraic graph theory.

Cited by

• Spectrally symmetric orientations of graphs
• A new kind of A_\p-matrix for mixed graphs
• Symmetry-breaking symmetry in directed spectral partitioning
• Complex non-backtracking matrix for directed graphs
• New matrices for the spectral theory of mixed graphs, Part II
• Powers of Magnetic Graph Matrix: Fourier Spectrum, Walk Compression, and Applications

Related

• Hermitian Adjacency Matrices of Mixed Graphs
• Hermitian adjacency matrix of digraphs and mixed graphs
• Hermitian adjacency matrices with at most three distinct eigenvalues
• A new kind of A_\p-matrix for mixed graphs
• On Hermitian Adjacency Matrices for Mixed Graphs