Maximum sigma_t-irregularity conjecture for connected triangle-free graphs
Maximum sigma_t-irregularity conjecture for connected triangle-free graphs
Let be a connected triangle-free graph on vertices. Write for its -irregularity. Among such graphs, the extremal complete bipartite graphs are conjectured to have maximum .
Triangle-free extremal conjecture. Among connected triangle-free graphs on vertices, the extremal complete bipartite graphs have the maximum -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
Sign in to submit a solution.
No solutions have been posted yet.