English

Some results on $\sigma_{t}$-irregularity

Combinatorics 2024-11-08 v1

Abstract

The σt\sigma_{t}-irregularity (or sigma total index) is a graph invariant which is defined as σt(G)={u,v}V(G)(d(u)d(v))2,\sigma_{t}(G)=\sum_{\{u,v\}\subseteq V(G)}(d(u)-d(v))^{2}, where d(z)d(z) denotes the degree of zz. This irregularity measure was proposed by R\' {e}ti [Appl. Math. Comput. 344-345 (2019) 107-115], and recently rediscovered by Dimitrov and Stevanovi\'c [Appl. Math. Comput. 441 (2023) 127709]. In this paper we remark that σt(G)=n2Var(G)\sigma_{t}(G)=n^{2}\cdot Var(G), where Var(G)Var(G) is the degree variance of the graph. Based on this observation, we characterize irregular graphs with maximum σt\sigma_{t}-irregularity. We show that among all connected graphs on nn vertices, the split graphs Sn4,3n4S_{\lceil\frac{n}{4}\rceil, \lfloor\frac{3n}{4}\rfloor } and Sn4,3n4S_{\lfloor\frac{n}{4}\rfloor, \lceil\frac{3n}{4}\rceil } have the maximum σt\sigma_{t}-irregularity, and among all complete bipartite graphs on nn vertices, either the complete bipartite graph Kn4(22),n4(2+2)K_{\lfloor\frac{n}{4}(2-\sqrt{2})\rfloor, \lceil\frac{n}{4}(2+\sqrt{2})\rceil } or Kn4(22),n4(2+2)K_{\lceil\frac{n}{4}(2-\sqrt{2})\rceil, \lfloor\frac{n}{4}(2+\sqrt{2})\rfloor } has the maximum sigma total index. Moreover, various upper and lower bounds for σt\sigma_{t}-irregularity are provided; in this direction we give a relation between the graph energy E(G)\mathcal{E}(G) and sigma total index σt(G)\sigma_{t}(G) and give another proof of two results by Dimitrov and Stevanovi\'c. Applying Fiedler's characterization of the largest and the second smallest Laplacian eigenvalue of the graph, we also establish new relationships between σt\sigma_{t} and σ\sigma. We conclude the paper with two conjectures.

Keywords

Cite

@article{arxiv.2411.04881,
  title  = {Some results on $\sigma_{t}$-irregularity},
  author = {Slobodan Filipovski and Darko Dimitrov and Martin Knor and Riste Škrekovski},
  journal= {arXiv preprint arXiv:2411.04881},
  year   = {2024}
}
R2 v1 2026-06-28T19:51:50.572Z