Imagen de Portada

Advances on two spectral conjectures regarding booksize of graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhai, Mingqing, Li, Rui, Lou, Zhenzhen
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Around the positive graph conjecture
por: Conlon, David, et al.
Publicado: (2024)

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

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

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

Proof of a conjecture on graph polytope
por: Liu, Feihu
Publicado: (2024)

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

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

The spectral inducibility of graphs
por: Kang, Liying, et al.
Publicado: (2026)

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

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

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

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

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

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

Maximum spectral gaps of graphs
por: Brooks, George, et al.
Publicado: (2024)

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

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

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

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

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

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

Counterexamples regarding elementary symmetric partitions
por: Hadelyn, Vixail, et al.
Publicado: (2026)

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

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