<?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>The $\sigma$-irregularity of trees with maximum degree $5$</dc:title><dc:creator>Dimitrov,	Darko	(Avtor)
	</dc:creator><dc:creator>Kovijanić-Vukićević,	Žana	(Avtor)
	</dc:creator><dc:creator>Popivoda,	Goran	(Avtor)
	</dc:creator><dc:creator>Sedlar,	Jelena	(Avtor)
	</dc:creator><dc:creator>Škrekovski,	Riste	(Avtor)
	</dc:creator><dc:creator>Vujošević,	Saša	(Avtor)
	</dc:creator><dc:subject>regular graph</dc:subject><dc:subject>trees</dc:subject><dc:subject>maximum degree</dc:subject><dc:subject>[sigma]-irregularity</dc:subject><dc:subject>maximal graphs</dc:subject><dc:subject>graph measure</dc:subject><dc:subject>topological index</dc:subject><dc:description>The $\sigma$-irregularity, a variant of the well-established Albertson irregularity, is a topological invariant defined for a graph $G=(V,E)$ as $\sigma (G) = \sum_{u,v \in E}(d(u) - d(v))^2$, where $d(u)$ and $d(v)$ denote the degrees of vertices $u$ and $v$, respectively. Recent research has successfully characterized chemical trees with the maximum $\sigma$-irregularity. In this paper, we expand upon this research by establishing several structural properties of maximal trees with prescribed maximum degree $\Delta$. Application of these properties enables us to characterize maximal trees with $\Delta = 5$. We establish that extremal trees contain only vertices of degrees $1$, $2$ and $\Delta$. Moreover, the number of edges with both end-vertices having the degree $2$ or $\Delta$ is very small, so almost all edges have the (second) maximum possible contribution to $\sigma$-irregularity. We believe this property or similar should extend to maximal trees for any value of $\Delta$, so this is an interesting direction for further research.</dc:description><dc:date>2026</dc:date><dc:date>2026-02-03 09:23:24</dc:date><dc:type>Članek v reviji</dc:type><dc:identifier>179011</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>ISSN pri članku: 0166-218X</dc:identifier><dc:identifier>DOI: 10.1016/j.dam.2025.11.045</dc:identifier><dc:identifier>COBISS_ID: 266933507</dc:identifier><dc:language>sl</dc:language></metadata>
