The degree variance and geometric degree variance of random trees

Kazemi, Ramin

doi:10.22103/jmmr.2026.26096.1885

The degree variance and geometric degree variance of random trees

Document Type : Research Paper

Author

Ramin Kazemi

Department of Statistics, Imam Khomeini International University, Qazvin, Iran

10.22103/jmmr.2026.26096.1885

Abstract

The degree variance and the geometric mean of the degrees of the vertices for ‎graph $G‎$ are defined ‎as ‎‎‎$\text{Var}(G)=‎\frac{1}{n}\sum_{i=1}^{n}\Big(d(v_i)-‎\frac{2m}{n}‎ \Big)^2‎‎$‎‎ and ‎‎$‎\text{GM}(G)=\Big(\prod_{i=1}^{n}‎d(v_i)\Big)‎^‎\frac{1}{n}‎,‎$‎ respectively, ‎w‎here $n$, $m$ and $d(v)$ represent the number of vertices, edges and degree of vertex $v$. ‎Also,‎ the geometric degree variance of graph ‎$‎‎G$ ‎defined as ‎‎‎$‎‎\text{GVAR}(G)=‎\frac{1}{n}‎\sum_{i=1}^{n}(d(v_i)-\text{GM}(G))^2‎‎$‎‎. ‎‎‎ We determine the two first moment of degree variance in (uniform) random tree‏‎s.‎ We also show a convergence in probability associated with this quantity. ‎Finally, we present bounds for the ‎expected ‎value‎ of geometric mean of the degrees ‎and‎ geometric degree variance.

Keywords

Degree variance

geometric degree variance

random tree

Subjects

Combinatorics, Graph, Coding and Cryptography

[1] Ash, RB. & Doleans-Dade, CA. (2000). Probability and Measure Theory. Second Edition, Academic Press.

[2] Bell, FK. (1992). A note on the irregularity of a graph. Linear Algebra and its Applications, 161, 45{54. https://doi.org/10.1016/0024-3795(92)90004-t

[3] Gutman, I. & Das, KC. (2004). The rst Zagreb indices 30 years after. MATCH Communications in Mathematical and in Computer Chemistry, 50, 83{92. https://Match50/83-92.pdf

[4] Kazemi, R. (2014). The eccentric connectivity index of bucket recursive trees. Iranian Journal of Mathematical hemistry, 5(2), 77-83. https://doi.org/10.22052/ijmc.2014.5671

[5] Kazemi, R. & Behtoei, A. (2017). The rst Zagreb and forgotten topological indices of d-ary trees. Hacettepe Journal of Mathematics and Statistics, 46(4), 603{611. https://dergipark.org.tr/en/pub/hujms/article/447401?issue􀀀id=38705

[6] Kazemi, R. & Meimondari, L. (2016). Degree distance and Gutman index of increasing trees. Transactions on Combinatorics, 5(2), 23{31. https://doi.org/10.22108/toc.2016.9915

[7] Sayadi, M., Barzegar, H., & Alikhani, S. (2025). More results on degree deviation and degree variance. Journal of Mahani Mathematical Research, 15(1), 111{123. https://doi.org/10.22103/jmmr.2025.24749.1757

[8] Smith, KM., & Escudero, J. (2020). Normalised degree variance. Applied Network Science, 5, 32. https://doi.org/10.1007/s41109-020-00273-3