Maximum sigma_t-irregularity conjecture for connected triangle-free graphs

From papers

Let GG be a connected triangle-free graph on nn vertices. Write σt(G)\sigma_t(G) for its σt\sigma_t-irregularity. Among such graphs, the extremal complete bipartite graphs are conjectured to have maximum σt(G)\sigma_t(G).

Triangle-free extremal conjecture. Among connected triangle-free graphs on nn vertices, the extremal complete bipartite graphs have the maximum σt(G)\sigma_t(G)-irregularity.

The paper proves the corresponding extremal result among complete bipartite graphs and proposes this conjecture as the extension to all connected triangle-free graphs; its status is not resolved in the supplied text.

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

Slobodan Filipovski, Darko Dimitrov, Martin Knor and Riste Škrekovski, “Some results on σ_t-irregularity”, arXiv:2411.04881 (2024).

Solutions 0

No solutions have been posted yet.