The looped-subgraph energy conjecture for simple graphs

From papers

Let GG be a simple graph, let V(G)V(G) be its vertex set, and for SV(G)S\subseteq V(G) let GSG_S denote the graph obtained by adding loops at the vertices in SS. Write E(G){\mathcal E}(G) for the energy of a graph, namely the sum of the absolute values of the eigenvalues of its adjacency matrix. Looped-subgraph energy conjecture. For every simple graph GG, there exists SV(G)S\subseteq V(G) such that

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

The preceding theorem proves the corresponding non-strict inequality for bipartite graphs, while this conjecture asks for a choice of loop set that strictly increases the energy for every simple graph.

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

Saieed Akbari, Hussah Al Menderj, Miin Huey Ang, Johnny Lim and Zhen Chuan Ng, “Some Results On Spectrum And Energy Of Graphs With Loops”, arXiv:2304.05275 (2023).

Solutions 0

No solutions have been posted yet.