Buchumschlag

Non-bipartite graphs without theta subgraphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fang, Longfei, Lin, Huiqiu
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The existence of biregular spanning subgraphs in bipartite graphs via spectral radius
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

Counting color-critical subgraphs under Nikiforov's condition
von: Fang, Longfei, et al.
Veröffentlicht: (2026)

Extremal eigenvalues with respect to graph minors
von: Zhai, Mingqing, et al.
Veröffentlicht: (2024)

Extremal eigenvalues of graphs embedded on surfaces
von: Zhai, Mingqing, et al.
Veröffentlicht: (2026)

Spectral expansion properties of pseudorandom bipartite graphs
von: Fan, Dandan, et al.
Veröffentlicht: (2024)

Spectral supersaturation for color-critical graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

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

On quadratic embeddability of bipartite graphs and theta graphs
von: Młotkowski, Wojciech, et al.
Veröffentlicht: (2024)

Long cycles and spectral radii in planar graphs
von: Xu, Ping, et al.
Veröffentlicht: (2024)

More on spectral supersaturation for the bowtie
von: Fang, Longfei, et al.
Veröffentlicht: (2026)

Coloring graphs with forbidden almost bipartite subgraphs
von: Anderson, James, et al.
Veröffentlicht: (2022)

The spectral Turán problem: Characterizing spectral-consistent graphs
von: Fang, Longfei, et al.
Veröffentlicht: (2025)

Spectral extremal results on trees
von: Fang, Longfei, et al.
Veröffentlicht: (2024)

Some sharp lower bounds for the bipartite Turán number of theta graphs
von: Theodorakopoulos, Stefanos
Veröffentlicht: (2024)

Non-r-partite graphs without complete split subgraphs
von: Wang, Bing, et al.
Veröffentlicht: (2025)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
von: Dong, Zichao, et al.
Veröffentlicht: (2025)

Counting cliques without generalized theta graphs
von: Gao, Jun, et al.
Veröffentlicht: (2023)

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

The Total Coloring Conjecture holds for planar graphs without three special subgraphs
von: Su, Rongjin, et al.
Veröffentlicht: (2025)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
von: Abrishami, Tara, et al.
Veröffentlicht: (2023)

Non-isomorphic subgraphs in random graphs
von: Krivelevich, Michael, et al.
Veröffentlicht: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
von: Hartel, Thilo, et al.
Veröffentlicht: (2025)

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

Non-bipartite k-common graphs
von: Kral, Daniel, et al.
Veröffentlicht: (2020)

Decomposition of toroidal graphs without some subgraphs
von: Wang, Tao, et al.
Veröffentlicht: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
von: Yuster, Raphael
Veröffentlicht: (2024)

Induced subgraphs and tree decompositions XVI. Complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
von: Wang, Yu, et al.
Veröffentlicht: (2024)

The largest subgraph without a forbidden induced subgraph
von: Fox, Jacob, et al.
Veröffentlicht: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

Eigenvalues and triangles in graphs
von: Lin, Huiqiu, et al.
Veröffentlicht: (2019)

Upper bounds of Steklov eigenvalues on graphs
von: Lin, Huiqiu, et al.
Veröffentlicht: (2024)

Packing subgraphs in regular graphs
von: Letzter, Shoham, et al.
Veröffentlicht: (2025)

Antidirected subgraphs of oriented graphs
von: Stein, Maya, et al.
Veröffentlicht: (2022)

Extremal spectral results of planar graphs without vertex‐disjoint cycles
von: Longfei Fang, et al.
Veröffentlicht: (2024)

On the spectral extremal problem of planar graphs
von: Wang, Xiaolong, et al.
Veröffentlicht: (2024)

Graphs with nonnegative Bakry-Émery curvature without Quadrilateral
von: Lin, Huiqiu, et al.
Veröffentlicht: (2024)

Rainbow subgraphs of star-coloured graphs
von: Lo, Allan, et al.
Veröffentlicht: (2025)

Counting subgraphs in locally dense graphs
von: Bradač, Domagoj, et al.
Veröffentlicht: (2024)