{"id":"arxiv/2608.04367","url":"https://arxiv.org/abs/2608.04367","tags":["math.CO"],"score":0,"title":"Extremal Graphs for the Energy-Independence Number Inequality","domain":"math.CO","source":"arxiv","authors":["Seyed Ahmad Mojallal"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ of order $n$, let $\\mathcal E(G)$ denote its adjacency energy and let $α(G)$ denote its independence number. A recent theorem of Kumar and Pragada states that $$\\mathcal E(G)\\ge 2\\bigl(n-α(G)\\bigr).$$ We determine all graphs attaining equality. More precisely, equality holds if and only if every connected component of $G$ is an isolated vertex, a balanced complete multipartite graph, or a graph obtained by taking the disjoint union of $K_{a,\\ldots,a}$ and $K_{b,\\ldots,b}$, with the same number $r\\ge3$ of parts, and then completely joining corresponding parts.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-05","reactions":{}}