A new kind of Hermitian matrices for digraphs

DOI10.1016/j.laa.2019.09.024zbMath1426.05009arXiv1909.10878OpenAlexW2977164051WikidataQ114664027 ScholiaQ114664027MaRDI QIDQ2332441

Bojan Mohar

Publication date: 4 November 2019

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

spectral radiusdirected graphHermitian adjacency matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Directed graphs (digraphs), tournaments (05C20)

Related Items (24)

Periodicity of quantum walks defined by mixed paths and mixed cycles ⋮ Principal Minors of Hermitian (Quasi-)Laplacian Matrix of Second Kind for Mixed Graphs ⋮ Unit gain graphs with two distinct eigenvalues and systems of lines in complex space ⋮ Pretty good state transfer in discrete-time quantum walks ⋮ HS-integral and Eisenstein integral mixed Cayley graphs over abelian groups ⋮ Inertia indices and eigenvalue inequalities for Hermitian matrices ⋮ On extremal spectral results of digraphs based on sum distance ⋮ HS-integral and Eisenstein integral normal mixed Cayley graphs ⋮ Mixed graphs whose Hermitian adjacency matrices of the second kind have the smallest eigenvalue greater than \(- \frac{3}{2}\) ⋮ Splitting fields of mixed Cayley graphs over abelian groups ⋮ HS-splitting fields of abelian mixed Cayley graphs ⋮ More on minors of Hermitian (quasi-)Laplacian matrix of the second kind for mixed graphs ⋮ On the multiplicities of digraph eigenvalues ⋮ Combinatorial necessary conditions for regular graphs to induce periodic quantum walks ⋮ Incidence matrices and line graphs of mixed graphs ⋮ Characterizing signed mixed graphs with small eigenvalues ⋮ NEPS of complex unit gain graphs ⋮ On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs ⋮ Splitting fields of some matrices of normal (mixed) Cayley graphs ⋮ Unnamed Item ⋮ Spectral fundamentals and characterizations of signed directed graphs ⋮ The \(k\)-generalized Hermitian adjacency matrices for mixed graphs ⋮ The effect on A_α-eigenvalues of mixed graphs and unit gain graphs by adding edges in clusters ⋮ Hermitian adjacency matrix of the second kind for mixed graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Skew-adjacency matrices of graphs
• Hermitian-adjacency matrices and Hermitian energies of mixed graphs
• Spectra of graphs
• Eigenvalues and colorings of digraphs
• On maximum-sized near-regular and \(\root 6\of{1}\)-matroids
• Obstacles to decomposition theorems for sixth-root-of-unity matroids
• Large regular bipartite graphs with median eigenvalue 1
• Matroids—the Engineers’ Revenge
• The Eigenvalues of a Graph and Its Chromatic Number
• On Matroids Representable over 𝐺𝐹(3) and Other Fields

This page was built for publication: A new kind of Hermitian matrices for digraphs