Cover Image

A structure theory for regular graphs with fixed smallest eigenvalue

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yang, Qianqian, Koolen, Jack H.
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C50, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2025)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$
by: Koolen, Jack, et al.
Published: (2023)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

On co-edge-regular graphs with 4 distinct eigenvalues
by: Ge, Hong-Jun, et al.
Published: (2025)

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Subcubic graphs without eigenvalues in $(-1, 1)$
by: Huang, Shenwei, et al.
Published: (2026)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

Combinatorial upper bounds for the smallest eigenvalue of a graph
by: Esmailpour, Aryan, et al.
Published: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

Hoffman colorability of graphs with smallest eigenvalue at least -2
by: De Bruyn, Bart, et al.
Published: (2026)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
by: Koolen, Jack H., et al.
Published: (2024)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

On the Spectrum of Locally Linear Graphs
by: Reimbayev, Reimbay
Published: (2024)

On the smallest eigenvalues of $3$-colorable graphs
by: Jiang, Zilin, et al.
Published: (2025)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
by: Ning, Yu, et al.
Published: (2026)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
by: Kumari, Komal, et al.
Published: (2024)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

On main eigenvalues of certain graphs
by: Abreu, Nair, et al.
Published: (2016)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

On perfect matchings, edge-colourings and eigenvalues of cubic graphs
by: Haemers, Willem H.
Published: (2026)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

The inverse eigenvalue problem for probe graphs
by: Curl, Emelie, et al.
Published: (2024)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Structural and Spectral Properties of Strictly Interval Graphs
by: Justel, Claudia, et al.
Published: (2025)

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

Upper bound on the $k$-th eigenvalue of a graph
by: Sivashankar, Varun
Published: (2026)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)