Extremizing antiregular graphs by modifying total $\sigma$-irregularity
Combinatorics
2024-11-05 v1
Abstract
The total -irregularity is given by where indicates the degree of a vertex within the graph . It is known that the graphs maximizing -irregularity are split graphs with only a few distinct degrees. Since one might typically expect that graphs with as many distinct degrees as possible achieve maximum irregularity measures, we modify this invariant to where and . We study under what conditions the above modification obtains its maximum for antiregular graphs. We consider general graphs, trees, and chemical graphs, and accompany our results with a few problems and conjectures.
Keywords
Cite
@article{arxiv.2411.01530,
title = {Extremizing antiregular graphs by modifying total $\sigma$-irregularity},
author = {Martin Knor and Riste Škrekovski and Slobodan Filipovski and Darko Dimitrov},
journal= {arXiv preprint arXiv:2411.01530},
year = {2024}
}
Comments
10 pages, 1 figure