REVIEW 3 cited by
Spectral Tur\'an-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
Given a graph $H$, a graph is said to be $H$-free if it does not contain $H$ as a subgraph. A graph is color-critical when it has an edge whose removal leads to a reduction in its chromatic number. For a graph $H$ with a chromatic number of \(r + 1\), we use \(\text{spex}_{r + 1}(n, H)\) to represent the maximum spectral radius among non-$r$-partite $H$-free graphs of order $n$. The set of all non-$r$-partite $H$-free graphs of order $n$ that have a spectral radius of \(\text{spex}_{r + 1}(n, H)\) is denoted as \(\text{SPEX}_{r + 1}(n, H)\). For \(r\geq2\) and \(k\geq1\), we define \(B_{r,k}\) as the graph constructed by connecting each vertex of \(K_r\) to every vertex of an independent set with size $k$. We refer to \(B_{r,k}\) as a book graph (in the case of \(r = 2\)) or a generalized book graph (when \(r\geq3\)). It should be noted that \(B_{r,k}\) is a color-critical graph with a chromatic number of \(r + 1\). Lin, Ning, and Wu (2021) identified the unique extremal graph within \(\text{SPEX}_3(n, B_{2,1})\); Li and Peng (2023) determined the unique extremal graph in \(\text{SPEX}_{r + 1}(n, B_{r,1})\) for all \(r\geq2\). Quite recently, Liu and Miao (2025) specified the unique extremal graph in \(\text{SPEX}_3(n, B_{2,k})\) for all \(k\geq2\). Inspired by these remarkable results, this paper, relying on spectral stability theory, local structure characterization, along with the theory of characteristic equations and Rayleigh quotient equations, aims to determine the unique extremal graph in \(\text{SPEX}_{r + 1}(n, B_{r,k})\) for \(r\geq3\), \(k\geq1\), and sufficiently large $n$. This work partially addresses an open problem put forward in [38].
Forward citations
Cited by 3 Pith papers
-
A reduction principle for non-$r$-partite spectral extremal problems, with a complete multipartite classification
Proves conditional inclusion EX_{r+1,ρ}(n,F) ⊆ EX_{r+1}(n,F) for edge-color-critical F and gives exact ex formula for F = K_{1,1,t3,...,tr+1}.
-
A reduction principle for non-$r$-partite spectral extremal problems, with a complete multipartite classification
For s-embeddable edge-color-critical F with the stated edge correction, spectral extremal non-r-partite F-free graphs are unique and edge-extremal; complete multipartite cases are fully classified.
-
A reduction principle for non-$r$-partite spectral extremal problems, with a complete multipartite classification
Under s-embeddability and ex_{r+1}(n,F)=|E(T_{n,r})|-⌊n/r⌋+O(1), spectral extremal non-r-partite F-free graphs are edge extremal; for F=K_{1,1,t_3,...,t_{r+1}} the exact count is |E(T_{n,r})|-⌊n/r⌋+2(t_min-1).
Discussion (0). Sign in to comment.