Akbari et al.'s energy-increasing self-loop conjecture

From papers

Let GG be a simple graph of order n2n\geq 2 with vertex set V(G)V(G). For SV(G)S\subseteq V(G), let GSG_S be obtained by attaching a self-loop to every vertex in SS, and let E(G)\mathcal{E}(G) and E(GS)\mathcal{E}(G_S) denote the graph and self-loop graph energies, respectively.

Akbari et al.'s conjecture. There exists a subset SV(G)S\subseteq V(G) such that

E(GS)>E(G).\mathcal{E}(G_S)>\mathcal{E}(G).

The paper states that this conjecture is confirmed: a vertex-independent set or its complement satisfies the required inequality.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

B. R. Rakshith, Kinkar Chandra Das and B. J. Manjunatha, “On Energy of Graphs with Self-Loops”, arXiv:2405.15547 (2024).

Solutions 0

No solutions have been posted yet.