Some results on $\sigma_{t}$-irregularity
Abstract
The -irregularity (or sigma total index) is a graph invariant which is defined as where denotes the degree of . 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 , where is the degree variance of the graph. Based on this observation, we characterize irregular graphs with maximum -irregularity. We show that among all connected graphs on vertices, the split graphs and have the maximum -irregularity, and among all complete bipartite graphs on vertices, either the complete bipartite graph or has the maximum sigma total index. Moreover, various upper and lower bounds for -irregularity are provided; in this direction we give a relation between the graph energy and sigma total index 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 and . 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}
}