Hermitian adjacency matrices with at most three distinct eigenvalues

Akbari, Saieed (avtor), Aloni, Jonathan (avtor), Levit, Maxwell (avtor), Mohar, Bojan (avtor), Xia, Steven (avtor)

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.

• Jezik: Angleški jezik
• Ključne besede: Hermitian adjacency matrix, few distinct eigenvalues, oriented graphs, mixed graphs
• Vrsta gradiva: Članek v reviji
• Tipologija: 1.01 - Izvirni znanstveni članek
• Organizacija: FMF - Fakulteta za matematiko in fiziko
• Status publikacije: Objavljeno
• Različica publikacije: Objavljena publikacija
• Datum objave: 01.03.2026
• Leto izida: 2026
• Št. strani: 11 str.
• Številčenje: Vol. 349, iss. 3, art. no. 114872
• PID: 20.500.12556/RUL-176452
• UDK: 519.17:512
• ISSN pri članku: 0012-365X
• DOI: 10.1016/j.disc.2025.114872
• COBISS.SI-ID: 259134723
• Datum objave v RUL: 01.12.2025

Gradivo je del revije

• Naslov: Discrete mathematics
• Skrajšan naslov: Discrete math.
• Založnik: Elsevier
• ISSN: 0012-365X
• COBISS.SI-ID: 1118479

Licence

• Licenca: CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
• Povezava: http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
• Opis: Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.