Gutman's non-hyperenergetic graph conjecture

About 2 years old · traced to

Let Γ\Gamma be a finite graph, and let K∣v(G)∣K_{|v(\mathcal{G})|} denote the complete graph on ∣v(G)∣|v(\mathcal{G})| vertices. A graph is hyperenergetic if E(Γ)>E(K∣V(Γ)∣)E(\Gamma)>E(K_{|V(\Gamma)|}). Gutman's conjecture. Any finite graph Γ≆K∣v(G)∣\Gamma\ncong K_{|v(\mathcal{G})|} is non-hyperenergetic. The conjecture was disproved by counterexamples, so it is false in general.

References

Primary source

P. J. Cameron, F. E. Jannat, R. K. Nath and R. Sharafdini, “A survey on conjugacy class graphs of groups”, arXiv:2403.09423 (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.