Tree sigma_t-irregularity inequality conjecture

From papers

Let TT be an nn-vertex tree, and let σ(T)\sigma(T) and σt(T)\sigma_t(T) denote its Albertson irregularity and σt\sigma_t-irregularity, respectively. Let PnP_n be the path on nn vertices.

Tree irregularity inequality conjecture.

σt(T)(n2)σ(T).\sigma_t(T)\leq (n-2)\sigma(T).

Equality holds if and only if TT is PnP_n.

The conjecture asks for an upper bound relating the modified irregularity to the Albertson irregularity for every tree on nn vertices, together with a characterization of the equality case. The supplied text does not state whether it has been resolved.

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).

Additional references

2 papers in this index state this conjecture (2021–2024). The statement above is taken from the most recent of them; the others are arXiv:2112.12448.

Solutions 0

No solutions have been posted yet.