Papers
Topics
Authors
Recent
Search
2000 character limit reached

Extremizing antiregular graphs by modifying total $σ$-irregularity

Published 3 Nov 2024 in math.CO | (2411.01530v1)

Abstract: The total $\sigma$-irregularity is given by $ \sigma_t(G) = \sum_{{u,v} \subseteq V(G)} \left(d_G(u) - d_G(v)\right)2, $ where $d_G(z)$ indicates the degree of a vertex $z$ within the graph $G$. It is known that the graphs maximizing $\sigma_{t}$-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 $ \IR(G)= \sum_{{u,v} \subseteq V(G)} |d_G(u)-d_G(v)|{f(n)}, $ where $n=|V(G)|$ and $f(n)>0$. 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.