The looped-subgraph energy conjecture for simple graphs
The looped-subgraph energy conjecture for simple graphs
Let be a simple graph, let be its vertex set, and for let denote the graph obtained by adding loops at the vertices in . Write 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 , there exists such that
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
Sign in to submit a solution.
No solutions have been posted yet.