Hermitian adjacency matrices with at most three distinct eigenvalues

We study oriented graphs whose Hermitian adjacency matrices of the second kind have few eigenvalues. We give a complete characterization of the oriented graphs with two distinct eigenvalues, showing that there are only four such graphs. We extend this result to mixed graphs. We show that there are infinitely many regular tournaments with three distinct eigenvalues. We extend our main results to Hermitian adjacency matrices defined over other roots of unity.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics
Published
2025-11-04
DOI
https://doi.org/10.1016/j.disc.2025.114872
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Hermitian adjacency matrices with at most three distinct eigenvalues

Bojan Mohar, Shu‐Tao Xia, Saieed Akbari, Maxwell Levit et al.
Discrete Mathematics
Graph theory and applications
article

Hermitian adjacency matrices with at most three distinct eigenvalues

Bojan Mohar, Shu‐Tao Xia, Saieed Akbari, Maxwell Levit, Jonathan Aloni
article en

Abstract

We study oriented graphs whose Hermitian adjacency matrices of the second kind have few eigenvalues. We give a complete characterization of the oriented graphs with two distinct eigenvalues, showing that there are only four such graphs. We extend this result to mixed graphs. We show that there are infinitely many regular tournaments with three distinct eigenvalues. We extend our main results to Hermitian adjacency matrices defined over other roots of unity.

Discrete MathematicsVol. 349(3)
Sharif University of Technology (IR), Simon Fraser University (CA)
Openalex Percentile: Top 62%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.