Cover Image

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yu, Yuantian, Li, Shuchao
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50, 05C75
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

Characterizing $A_α$-minimizer graphs: given order and independence number
by: Zhang, Jiaqi, et al.
Published: (2025)

Turán number of books in non-bipartite graphs
by: Miao, Lu, et al.
Published: (2025)

Turán-type problems on $[a,b]$-factors of graphs, and beyond
by: Hao, Yifang, et al.
Published: (2024)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Spectral Turán problem of non-bipartite graphs: Forbidden books
by: Liu, Ruifang, et al.
Published: (2025)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

A structure theory for regular graphs with fixed smallest eigenvalue
by: Yang, Qianqian, et al.
Published: (2024)

The partition dimension and $k$-domination number of a family of non-distance regular graph
by: Zafari, Ali, et al.
Published: (2026)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Turán numbers of $r$-graphs on $r+1$ vertices
by: Sidorenko, Alexander
Published: (2022)

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

Characterizing graphs with the second largest distance eigenvalue less than -1/2
by: Abdón, Miriam, et al.
Published: (2026)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Connected components and non-bipartiteness of generalized Paley graphs
by: Podestá, Ricardo A., et al.
Published: (2024)

Extremal results for graphs with binding number strictly less than $1/r$
by: Liu, Ruifang, et al.
Published: (2026)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
by: Lei, Xingyu, et al.
Published: (2024)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
by: Jones, Átila, et al.
Published: (2024)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2025)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

The $α$-spectral Turán type problems for graphs
by: Wu, Jiadong, et al.
Published: (2025)

Subcubic graphs without eigenvalues in $(-1, 1)$
by: Huang, Shenwei, et al.
Published: (2026)

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
by: Desai, Dheer Noal, et al.
Published: (2025)

Prime vertex-minors of a prime graph
by: Kim, Donggyu, et al.
Published: (2022)

On the $A_α$-index of graphs with given order and dissociation number
by: Zhou, Zihan, et al.
Published: (2024)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

A study on Type-2 isomorphic circulant graphs. Part 1: Type-2 isomorphic circulant graphs $C_n(R)$ w.r.t. $m$ = 2
by: Kamalappan, Vilfred
Published: (2026)

On the Spectrum of Locally Linear Graphs
by: Reimbayev, Reimbay
Published: (2024)

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

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
by: Wang, Yichen, et al.
Published: (2024)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

Cubic graphs with edges in exactly one perfect matching
by: Goedgebeur, Jan, et al.
Published: (2024)

CR tournaments
by: Zeng, Jing, et al.
Published: (2025)

Characteristic Polynomial of Power Graphs on Direct Product of Any Two Finite Cyclic Groups
by: Kumari, Komal, et al.
Published: (2024)