Cover Image

The spectral Turán problem: Characterizing spectral-consistent graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fang, Longfei, Goryainov, Sergey, Krotov, Denis, Lin, Huiqiu, Zhai, Mingqing
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Turán numbers for non-bipartite graphs and applications to spectral extremal problems
by: Fang, Longfei, et al.
Published: (2024)

Completely regular codes in graphs covered by a Hamming graph
by: Goryainov, Sergey, et al.
Published: (2024)

Extremal eigenvalues with respect to graph minors
by: Zhai, Mingqing, et al.
Published: (2024)

Extremal eigenvalues of graphs embedded on surfaces
by: Zhai, Mingqing, et al.
Published: (2026)

Counting color-critical subgraphs under Nikiforov's condition
by: Fang, Longfei, et al.
Published: (2026)

More on spectral supersaturation for the bowtie
by: Fang, Longfei, et al.
Published: (2026)

On the Turán number of odd-ballooning of $3$-chromatic graphs
by: Fang, Longfei, et al.
Published: (2025)

Long cycles and spectral radii in planar graphs
by: Xu, Ping, et al.
Published: (2024)

Non-bipartite graphs without theta subgraphs
by: Fang, Longfei, et al.
Published: (2025)

On the spectral extremal problem of planar graphs
by: Wang, Xiaolong, et al.
Published: (2024)

Advances on two spectral conjectures regarding booksize of graphs
by: Zhai, Mingqing, et al.
Published: (2026)

The signless Laplacian spectral Turán problems for color-critical graphs
by: Zheng, Jian, et al.
Published: (2025)

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
by: Fan, Dandan, et al.
Published: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
by: Wang, Yu, et al.
Published: (2024)

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

Divisible design graphs from symplectic graphs over rings with precisely three ideals
by: Bhowmik, Anwita, et al.
Published: (2024)

On eigenfunctions of the block graphs of geometric Steiner systems
by: Goryainov, Sergey, et al.
Published: (2023)

Variants of spectral Turán theorems and eigenvectors of graphs
by: Liu, Lele, et al.
Published: (2023)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
by: Yu, Yuantian, et al.
Published: (2025)

Extremal Peisert-type graphs without the strict-EKR property
by: Goryainov, Sergey, et al.
Published: (2023)

A new spectral Turán theorem for weighted graphs and consequences
by: Liu, Lele, et al.
Published: (2025)

Edge-spectral Turán theorems for color-critical graphs with applications
by: Li, Yongtao, et al.
Published: (2025)

Non-canonical maximum cliques without a design structure in the block graphs of 2-designs
by: Goryainov, Sergey, et al.
Published: (2023)

Linear spectral Turan problems for expansions of graphs with given chromatic number
by: She, Chuan-Ming, et al.
Published: (2022)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

A local spectral condition for perfect matchings in 3-graphs
by: Lin, Huiqiu, et al.
Published: (2026)

Second largest maximal cliques in small Paley graphs of square order
by: Chen, Huye, et al.
Published: (2024)

Divisible design graphs with selfloops
by: Bhowmik, Anwita, et al.
Published: (2025)

Spectral extremal results on trees
by: Fang, Longfei, et al.
Published: (2024)

Tightness of the weight-distribution bound for strongly regular polar graphs
by: Evans, Rhys J., et al.
Published: (2024)

Proof of Lew's conjecture on the spectral gaps of simplicial complexes
by: Zhan, Xiongfeng, et al.
Published: (2024)

The signless Laplacian spectral Turán problems for hypergraphs
by: Lu, Yongchun, et al.
Published: (2026)

Spectral Turán-type problems for the $α$-spectral radius of hypergraphs with degree stability
by: Zheng, Jian, et al.
Published: (2025)

On spectral Turán theorems: confirming a conjecture of Guiduli and two problems of Nikiforov
by: Liu, Lele, et al.
Published: (2026)

Extremal spectral results of planar graphs without vertex‐disjoint cycles
by: Longfei Fang, et al.
Published: (2024)

Turán problems in pseudorandom graphs
by: Liu, Xizhi, et al.
Published: (2022)

Cliques in Paley graphs of square order and in Peisert graphs
by: Brouwer, Andries E., et al.
Published: (2025)

Generalized spectral Turán problems for disjoint cliques
by: Xu, Yi, et al.
Published: (2026)

A local Turán inequality for walks and the spectral radius
by: Liu, Feng, et al.
Published: (2026)