Pith. sign in

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

arxiv 2508.12034 v1 pith:DMCZBEJF submitted 2025-08-16 math.CO

classification math.CO
keywords graphspextextextremalspectraluniquebookchromatic
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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].

Discussion (0). Sign in to comment.

Forward citations

Cited by 3 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A reduction principle for non-$r$-partite spectral extremal problems, with a complete multipartite classification

    math.CO 2026-07 unverdicted novelty 7.0 of 10

    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}.

  2. A reduction principle for non-$r$-partite spectral extremal problems, with a complete multipartite classification

    math.CO 2026-07 accept novelty 7.0 of 10

    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.

  3. A reduction principle for non-$r$-partite spectral extremal problems, with a complete multipartite classification

    math.CO 2026-07 accept novelty 6.5 of 10

    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).

Pith tools