Tree sigma_t-irregularity inequality conjecture
Tree sigma_t-irregularity inequality conjecture
Let be an -vertex tree, and let and denote its Albertson irregularity and -irregularity, respectively. Let be the path on vertices.
Tree irregularity inequality conjecture.
Equality holds if and only if is .
The conjecture asks for an upper bound relating the modified irregularity to the Albertson irregularity for every tree on 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
Sign in to submit a solution.
No solutions have been posted yet.