Some results on σ_t-irregularity
The σt-irregularity (or sigma total index) is a graph invariant which is defined as σt(G)= ∑{u, v} ⊆ V(G)(d(u) − d(v))², where d(z) denotes the degree of z. This irregularity measure was proposed by Réti in 2019, and recently rediscovered by Dimitrov and Stevanović in 2023.In this paper we remark that σt(G)=n2Var(G), where Var(G) is the degree variance of the graph. We show that among all complete bipartite graphs on n vertices, either the complete bipartite graph K⌊n/4(2-\sqrt{2})⌋, ⌈n/4(2+\sqrt{2}⌉ or K⌈n/4(2-\sqrt{2}⌉ , ⌊n/4(2+\sqrt{2})⌋ has the maximum sigma total index. Moreover, various upper and lower bounds for σt-irregularity are provided; in this direction we give a relation between the graph energy ℰ(G) and sigma total index σt(G) and give new proofs of two results by Dimitrov and Stevanović.Applying Fiedler's characterization of the largest and the second smallest Laplacian eigenvalue of the graph, we also establish new relationships between σt and σ. We conclude the paper with two conjectures.
Authors
- Darko Dimitrov (ORCID: https://orcid.org/0000-0002-1648-9600)
- Slobodan Filipovski (ORCID: https://orcid.org/0000-0002-7286-4954)
- Martin Knor (ORCID: https://orcid.org/0000-0003-3555-3994)
- Riste Škrekovski (ORCID: https://orcid.org/0000-0001-6851-3214)
Institutions
- Slovak University of Technology in Bratislava (SK)
- University of Primorska (SI)
- Higher Education Centre Novo Mesto (SI)
Publication Details
- Journal
- Ars Mathematica Contemporanea
- Published
- 2025-10-13
- DOI
- https://doi.org/10.26493/1855-3974.3268.60f
- Primary Topic
- Approximation Theory and Sequence Spaces
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Javna Agencija za Raziskovalno Dejavnost RS
- Agentúra na Podporu Výskumu a Vývoja
- Vedecká Grantová Agentúra MŠVVaŠ SR a SAV