English

Extremal Graphs for the Energy-Independence Number Inequality

Combinatorics 2026-08-05 v1

Abstract

For a graph GG of order nn, let E(G)\mathcal E(G) denote its adjacency energy and let α(G)\alpha(G) denote its independence number. A recent theorem of Kumar and Pragada states that E(G)2(nα(G)).\mathcal E(G)\ge 2\bigl(n-\alpha(G)\bigr). We determine all graphs attaining equality. More precisely, equality holds if and only if every connected component of GG is an isolated vertex, a balanced complete multipartite graph, or a graph obtained by taking the disjoint union of Ka,,aK_{a,\ldots,a} and Kb,,bK_{b,\ldots,b}, with the same number r3r\ge3 of parts, and then completely joining corresponding parts.

Keywords

Cite

@article{arxiv.2608.04367,
  title  = {Extremal Graphs for the Energy-Independence Number Inequality},
  author = {Seyed Ahmad Mojallal},
  journal= {arXiv preprint arXiv:2608.04367},
  year   = {2026}
}