<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>Some results on $\sigma_t$-irregularity</dc:title><dc:creator>Filipovski,	Slobodan	(Avtor)
	</dc:creator><dc:creator>Dimitrov,	Darko	(Avtor)
	</dc:creator><dc:creator>Knor,	Martin	(Avtor)
	</dc:creator><dc:creator>Škrekovski,	Riste	(Avtor)
	</dc:creator><dc:subject>irregularity</dc:subject><dc:subject>total irregularity</dc:subject><dc:subject>energy of graphs</dc:subject><dc:subject>Laplacian eigenvalues</dc:subject><dc:description>The $\sigma_t$-irregularity (or sigma total index) is a graph invariant which is defined as $\sigma_t(G) = \sum_{\{u,v\}\subseteq V(G)}(d(u)-d(v))^2$, 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 $\sigma_t(G) = n^2\operatorname{Var}(G)$, where $\operatorname{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_{\lfloor{n \over 4}(2-\sqrt{2})\rfloor, \lceil {n \over 4}(2+\sqrt{2})\rceil}$ or $K_{\lceil{n \over 4}(2-\sqrt{2})\rceil, \lfloor{n \over 4}(2+\sqrt{2})\rfloor}$ has the maximum sigma total index. Moreover, various upper and lower bounds for $\sigma_t$-irregularity are provided; in this direction we give a relation between the graph energy ${\mathcal E}(G)$ and sigma total index $\sigma_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 $\sigma_t$ and $\sigma$. We conclude the paper with two conjectures.</dc:description><dc:date>2026</dc:date><dc:date>2026-08-17 09:00:43</dc:date><dc:type>Članek v reviji</dc:type><dc:identifier>185661</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>ISSN pri članku: 1855-3974</dc:identifier><dc:identifier>DOI: 10.26493/1855-3974.3268.60f</dc:identifier><dc:identifier>COBISS_ID: 254097667</dc:identifier><dc:language>sl</dc:language></metadata>
