Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs

Ming-Zhu Chen, Ya-Lei Jin, Peng-Li Zhang, Xiao-Dong Zhang

arXivarxiv/2602.11502Feb 12, 2026math.COscore 0

Let $F$ be a graph with chromatic number $χ(F) = r+1$. Denote by $ex(n, F)$ and $Ex(n, F)$ the Turán number and the set of all extremal graphs for $F$, respectively. In addition, $ex_{ssp}(n, F)$ and $Ex_{ssp}(n, F)$ are the maximum signless Laplacian spectral radius of all $n$-vertex $F$-free graphs and the set of all $n$-vertex $F$-free graphs with signless Laplacian spectral radius $ex_{ssp}(n, F)$, respectively. It is known that $Ex_{ssp}(n, F)\supset Ex(n, F)$ if $F$ is a triangle. In this paper, employing the regularity method and Füredi's stability theorem, we prove that for a given…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2602.11502
curl -X POST /api/v1/records/arxiv/2602.11502/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.11502/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'