A characterization of equality in the edge-localized Bollobás-Nikiforov inequality
Let $G$ be a simple graph of order $n\ge2$. Let $e(G)$ and $ω(G)$ denote its number of edges and clique number, respectively. Let $λ_1(G)\ge\cdots\geλ_n(G)$ be its adjacency eigenvalues. In 2007, Bollobás and Nikiforov conjectured that every graph $G\neq K_n$ satisfies $λ_1^2(G)+λ_2^2(G)\le2\left(1-\frac1{ω(G)}\right)e(G).$ This conjecture was recently completely resolved by Coutinho, Liu, Spier, Tang and Zhang. For every edge $e\in E(G)$, let $c_G(e)$ denote the maximum order of a clique containing $e$. Kannan, Kumar and Pragada proposed the edge-localized conjecture…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.36912
curl -X POST /api/v1/records/arxiv/2610.36912/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.36912/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'