The second-minimal total irregularity conjecture for connected graphs

Let GG be a simple connected graph with nn vertices, and let irrt(G)\operatorname{irr}_{t}(G) denote its total irregularity. A graph is regular if all its vertices have the same degree. Second-minimal total irregularity conjecture. If GG is not a regular graph, then

irrt(G)2n4.\operatorname{irr}_{t}(G)\geq 2n-4.

The paper identifies 00 as the minimal total irregularity, attained by regular graphs, and proposes 2n42n-4 as the second-minimal value for simple connected graphs on nn vertices. The claim is presented as an open problem for further research.

Sources & referencesView supporting material

Primary source

Yingxue Zhu, Lihua You and Jieshan Yang, “The Minimal Total Irregularity of Graphs”, arXiv:1404.0931 (2014).

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.