Cover Image

Spectral supersaturation for color-critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fang, Longfei, Li, Yongtao, Lin, Huiqiu, Ma, Jie
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

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

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

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

Spectral Sidorenko inequalities and edge-spectral supersaturation
by: Li, Yongtao, et al.
Published: (2026)

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)

Spectral supersaturation: Triangles and bowties
by: Li, Yongtao, et al.
Published: (2024)

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

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

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

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

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

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

Spectral extremal results for triangle-free graphs with chromatic number at least four
by: Zhu, Yinfen, et al.
Published: (2026)

Spectral expansion properties of pseudorandom bipartite graphs
by: Fan, Dandan, et al.
Published: (2024)

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

Spectral extremal graphs for fan graphs
by: Yu, Loujun, et al.
Published: (2024)

Spectral radius, toughness and $k$-factor of graphs
by: Chen, Yuanyuan, et al.
Published: (2026)

Some exact results on $4$-cycles: stability and supersaturation
by: He, Jialin, et al.
Published: (2019)

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

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

Eigenvalues and triangles in graphs
by: Lin, Huiqiu, et al.
Published: (2019)

Upper bounds of Steklov eigenvalues on graphs
by: Lin, Huiqiu, et al.
Published: (2024)

Spectral condition for $k$-factor-criticality in $t$-connected graphs
by: Ma, Tingyan, et al.
Published: (2025)

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

Spectral conditions for factor-criticality of graphs
by: Cai, Jin, et al.
Published: (2024)

On supersaturation in the Erdős--Sós problem
by: Kupavskii, Andrey, et al.
Published: (2026)

On the supersaturation of oriented Turán problems
by: Hu, Xuanrui, et al.
Published: (2026)

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Spectral extremal problems for non-bipartite graphs without odd cycles
by: Zou, Lantao, et al.
Published: (2025)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

The first Steklov eigenvalue of planar graphs and beyond
by: Lin, Huiqiu, et al.
Published: (2024)

Computational results on semistrong edge coloring of graphs
by: Lin, Yuquan, et al.
Published: (2025)

Leaf-to-leaf paths and cycles in degree-critical graphs
by: Di Braccio, Francesco, et al.
Published: (2025)

Extremal graphs for the odd prism
by: He, Xiaocong, et al.
Published: (2023)

Maximizing the Steklov eigenvalues on trees with a diameter constraint
by: Ai, Jiangdong, et al.
Published: (2026)

Spectral extremal problems for $(a,b,k)$-critical and fractional $(a,b,k)$-critical graphs
by: Xu, Zengzhao, et al.
Published: (2025)

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

Hoffman colorings of graphs
by: Abiad, Aida, et al.
Published: (2024)

Packing edge-colorings of subcubic outerplanar graphs
by: Li, Sijin, et al.
Published: (2024)