{"id":"arxiv/2607.19817","url":"https://arxiv.org/abs/2607.19817","tags":["math.CO"],"score":0,"title":"Energy and independence number","domain":"math.CO","source":"arxiv","authors":["Hitesh Kumar","Shivaramakrishna Pragada"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ of order $n$, with adjacency eigenvalues $λ_1(G) \\geq \\cdots \\geq λ_n(G)$, the \\emph{energy} of $G$ is defined to be \\[\\mathcal{E}(G)=\\sum_{i=1}^{n} |λ_i(G)|.\\] A well-known conjecture from the 1980s by Fajtlowicz states that for any graph $G$, \\[\\mathcal{E}(G) \\ge 2\\left(n-α(G)\\right),\\] where $α(G)$ denotes the independence number. We prove this conjecture.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}