Local Turán inequalities for walks and the spectral radius
Nikiforov's well-known spectral Turán inequality for walks states that, for every graph $G$ with clique number $ω(G)$, $λ^r(G)\le w_r(G)(1-1/ω(G))$, where $λ(G)$ is the largest eigenvalue of the adjacency matrix of $G$, and $w_r(G)$ is the number of walks with $r$ vertices in $G$. For $r=1$, this is Wilf's inequality; for $r=2$, it gives Nikiforov's spectral Turán theorem. Recently, Liu and Ning proved local versions of these two inequalities, strengthening both Wilf's inequality and Nikiforov's spectral Turán theorem. It is natural to ask whether Nikiforov's spectral Turán inequality for…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.02191
curl -X POST /api/v1/records/arxiv/2605.02191/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.02191/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'