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

About 2 years old · traced to

Let GG be a simple graph of order n≥2n\geq 2 with vertex set V(G)V(G). For S⊆V(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 S⊆V(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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.