Copertina

Advances on two spectral conjectures regarding booksize of graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhai, Mingqing, Li, Rui, Lou, Zhenzhen
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Around the positive graph conjecture
di: Conlon, David, et al.
Pubblicazione: (2024)

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

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

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

Proof of a conjecture on graph polytope
di: Liu, Feihu
Pubblicazione: (2024)

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

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

The spectral inducibility of graphs
di: Kang, Liying, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

Maximum spectral gaps of graphs
di: Brooks, George, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

Counterexamples regarding elementary symmetric partitions
di: Hadelyn, Vixail, et al.
Pubblicazione: (2026)

The spectral degree exponent of a graph
di: Achterberg, Massimo A., et al.
Pubblicazione: (2025)

On the maximum spectral radius of planar graphs
di: Yu, Guanglong, et al.
Pubblicazione: (2025)