Gutman's non-hyperenergetic graph conjecture

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

Sources & referencesView supporting material

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.