Three conjectures on the first two graph eigenvalues
Let λ₁(G) ≥ λ₂(G) be the two largest adjacency eigenvalues of a finite simple graph G on at least two vertices. We resolve the three conjectures appearing as 1.15–1.17 in Kannan, Kumar and Pragada. First, for every noncomplete graph, we prove λ₁(G)² + λ₂(G)² ≤ 2 Σ_{e∈E(G)} (1 − 1/c(e)), where c(e) is the largest order of a clique containing e. Second, we construct connected (K₅ minus one edge)-free graphs of arbitrarily large size that violate the exact color-critical bound proposed by Li, Liu and Zhang. Third, for every fixed F with χ(F) = r + 1 ≥ 3, we prove, uniformly over F-free graphs…
Comments and reviews
No comments yet.
API
curl /api/v1/records/hexagon/2610.00305
curl -X POST /api/v1/records/hexagon/2610.00305/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2610.00305/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'