:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Zhai, Mingqing, Li, Rui, Lou, Zhenzhen
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2601.10163
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Max-Min problem on spectral radius and connectedness of graphs
by: Lou, Zhenzhen, et al.
Published: (2025)

The spectral Turán problem: Characterizing spectral-consistent graphs
by: Fang, Longfei, et al.
Published: (2025)

Minimal spectral radius of graphs with given matching number
by: Liu, Jiaqi, et al.
Published: (2026)

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

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

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

Spectral Radius of Graphs with Size Constraints: Resolving a Conjecture of Guiduli
by: Li, Rui, et al.
Published: (2024)

Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings
by: Wei, Zhe, et al.
Published: (2026)

Counting substructures and eigenvalues II: quadrilaterals
by: Ning, Bo, et al.
Published: (2021)

Counterexamples to two conjectures on mean color numbers of graphs
by: Zhai, Wushuang, et al.
Published: (2024)

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

The spectral radii and extremal graphs of two types of minimal graphs
by: Lian, Liwen, et al.
Published: (2025)

Seymour and Woodall's conjecture holds for graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

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

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)

On the multicolor Turán conjecture for color-critical graphs
by: Li, Xihe, et al.
Published: (2024)

Borsuk's conjecture for two-distance sets and its equivalent formulation for graphs
by: Musin, Oleg R.
Published: (2025)

Around the positive graph conjecture
by: Conlon, David, et al.
Published: (2024)

On Kotzig's conjecture in random graphs
by: Glock, Stefan, et al.
Published: (2025)

So's conjecture for integral circulant graphs of $4$ types
by: Li, Hao, et al.
Published: (2024)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
by: Tang, Quanyu, et al.
Published: (2025)

Proof of a conjecture on graph polytope
by: Liu, Feihu
Published: (2024)

Some conjectures on $r$-graphs and equivalences
by: Ma, Yulai, et al.
Published: (2024)

Counterexamples to a conjecture on graph inertia
by: Chen, Hongzhang, et al.
Published: (2026)

Essential connectivity and spectral radius of graphs
by: Ding, Wenxiu, et al.
Published: (2024)

The spectral inducibility of graphs
by: Kang, Liying, et al.
Published: (2026)

Approximate Itai-Zehavi conjecture for random graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Proof of a conjecture on eigenvalues of transposition graph
by: Ku, Cheng Yeaw, et al.
Published: (2025)

On the minimum constant resistance curvature conjecture of graphs
by: Sun, Wensheng, et al.
Published: (2025)

Counterexamples regarding elementary symmetric partitions
by: Hadelyn, Vixail, et al.
Published: (2026)

Generalized spectral characterization of signed bipartite graphs
by: Guo, Songlin, et al.
Published: (2025)

Maximum spectral gaps of graphs
by: Brooks, George, et al.
Published: (2024)

On the spectral redundancy of pineapple graphs
by: Kumar, Pawan, et al.
Published: (2024)

On the Borodin--Kostochka conjecture for graphs with large maximum degree
by: Liu, Feng, et al.
Published: (2026)

Seymour's second neighbourhood conjecture: random graphs and reductions
by: Díaz, Alberto Espuny, et al.
Published: (2024)

Jones' conjecture for Halin graphs and a bit more
by: Bärnkopf, Pál, et al.
Published: (2024)

On symmetric Cayley graphs of valency thirteen
by: Lou, Bengong, et al.
Published: (2024)

The existence of even factors based on spectral conditions of graphs
by: Li, Jiasheng, et al.
Published: (2025)

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

On a conjecture of distance spectral extremal problems
by: Chen, Hongzhang, et al.
Published: (2026)