For integers $ n\ge2 $ and $ 0\le\ell\le n-2 $, we determined the unique maximizers, up to isomorphism, of the Sombor and elliptic Sombor indices among connected graphs of order $ n $ and cyclomatic number $ \ell $. The extremal graph $ H_{n, \ell} $ was obtained from the star $ S_n $ by joining one leaf to $ \ell $ other leaves. This proved the conjectures of Réti, Došlić, and Ali for the Sombor index and of Ali, Gutman, Réti, Albalahi, and Hamza for the elliptic Sombor index. We found a discrete formulation of the universal-vertex reduction and combined it with an exact identity on the residual graph, which has $ \ell $ edges. A local inequality then forced this residual graph to be a star. For the classical Sombor weight, the inequality followed by compensating a possible chord-slope loss with the gain on a residual edge. For the elliptic Sombor weight, a convexity certificate sufficed. The method also provided the unique maximizer for $ \mathrm{SO}_{\beta}(G)=\sum_{uv\in E(G)}\bigl(d_G(u)^2+d_G(v)^2\bigr)^\beta $ for every $ \beta\ge1/2 $, in the same range of $ n, \ell $. For the family with edge weight $ \Psi_{\alpha, \beta}(x, y)=(x+y)^\alpha(x^2+y^2)^\beta $, $ \alpha\ge0 $, $ \beta > 0 $, we characterized the smooth certificate exactly by $ \alpha+2\beta\ge2 $ and proved sufficient extremal regions beyond it, including $ 0\le\alpha\le1 $, $ \alpha+2\beta\ge1 $.
Citation: Guillaume Lecomte. Extremal $ \ell $-cyclic graphs for the Sombor and elliptic Sombor indices[J]. AIMS Mathematics, 2026, 11(11): 37434-37464. doi: 10.3934/math.20261448
For integers $ n\ge2 $ and $ 0\le\ell\le n-2 $, we determined the unique maximizers, up to isomorphism, of the Sombor and elliptic Sombor indices among connected graphs of order $ n $ and cyclomatic number $ \ell $. The extremal graph $ H_{n, \ell} $ was obtained from the star $ S_n $ by joining one leaf to $ \ell $ other leaves. This proved the conjectures of Réti, Došlić, and Ali for the Sombor index and of Ali, Gutman, Réti, Albalahi, and Hamza for the elliptic Sombor index. We found a discrete formulation of the universal-vertex reduction and combined it with an exact identity on the residual graph, which has $ \ell $ edges. A local inequality then forced this residual graph to be a star. For the classical Sombor weight, the inequality followed by compensating a possible chord-slope loss with the gain on a residual edge. For the elliptic Sombor weight, a convexity certificate sufficed. The method also provided the unique maximizer for $ \mathrm{SO}_{\beta}(G)=\sum_{uv\in E(G)}\bigl(d_G(u)^2+d_G(v)^2\bigr)^\beta $ for every $ \beta\ge1/2 $, in the same range of $ n, \ell $. For the family with edge weight $ \Psi_{\alpha, \beta}(x, y)=(x+y)^\alpha(x^2+y^2)^\beta $, $ \alpha\ge0 $, $ \beta > 0 $, we characterized the smooth certificate exactly by $ \alpha+2\beta\ge2 $ and proved sufficient extremal regions beyond it, including $ 0\le\alpha\le1 $, $ \alpha+2\beta\ge1 $.
| [1] |
I. Gutman, Geometric approach to degree-based topological indices: Sombor indices, MATCH Commun. Math. Comput. Chem. , 86 (2021), 11–16. |
| [2] |
I. Gutman, B. Furtula, M. S. Oz, Geometric approach to vertex-degree-based topological indices–Elliptic Sombor index, theory and application, Int. J. Quantum Chem. , 124 (2024), e27346. https://doi.org/10.1002/qua.27346 doi: 10.1002/qua.27346
|
| [3] |
H. Liu, I. Gutman, L. You, Y. Huang, Sombor index: Review of extremal results and bounds, J. Math. Chem. , 60 (2022), 771–798. https://doi.org/10.1007/s10910-022-01333-y doi: 10.1007/s10910-022-01333-y
|
| [4] |
A. Ali, I. Gutman, T. Réti, A. M. Albalahi, A. E. Hamza, Survey on extremal results and bounds for elliptic Sombor and Euler–Sombor indices, Discrete Math. Lett. , 17 (2026), 101–112. https://doi.org/10.47443/dml.2026.056 doi: 10.47443/dml.2026.056
|
| [5] |
A. Ali, I. Gutman, B. Furtula, Extremal results on bond incident degree indices of graphs: A survey, Aequat. Math. , 100 (2026), 66. https://doi.org/10.1007/s00010-026-01306-5 doi: 10.1007/s00010-026-01306-5
|
| [6] |
F. Movahedi, Results on the elliptic Sombor index, RAIRO Oper. Res. , 59 (2025), 2201–2212. https://doi.org/10.1051/ro/2025086 doi: 10.1051/ro/2025086
|
| [7] |
A. Granados, E. D. Molina, Y. Quintana, E. Tourís, Bounds for the elliptic Sombor index and applications, J. Math. Chem. , 63 (2025), 2051–2067. https://doi.org/10.1007/s10910-025-01757-2 doi: 10.1007/s10910-025-01757-2
|
| [8] |
Y. Shang, Sombor index and degree-related properties of simplicial networks, Appl. Math. Comput. , 419 (2022), 126881. https://doi.org/10.1016/j.amc.2021.126881 doi: 10.1016/j.amc.2021.126881
|
| [9] |
R. Cruz, J. Rada, Extremal values of the Sombor index in unicyclic and bicyclic graphs, J. Math. Chem. , 59 (2021), 1098–1116. https://doi.org/10.1007/s10910-021-01232-8 doi: 10.1007/s10910-021-01232-8
|
| [10] |
T. Réti, T. Došlić, A. Ali, On the Sombor index of graphs, Contrib. Math. , 3 (2021), 11–18. https://doi.org/10.47443/cm.2021.0006 doi: 10.47443/cm.2021.0006
|
| [11] |
K. C. Das, A. Ghalavand, A. R. Ashrafi, On a conjecture about the Sombor index of graphs, Symmetry, 13 (2021), 1830. https://doi.org/10.3390/sym13101830 doi: 10.3390/sym13101830
|
| [12] |
M. Zhang, B. Zhao, Extremal values of the Sombor index in tricyclic graphs, MATCH Commun. Math. Comput. Chem. , 89 (2023), 741–758. https://doi.org/10.46793/match.89-3.741Z doi: 10.46793/match.89-3.741Z
|
| [13] |
A. E. Hamza, Z. Raza, A. Ali, Z. Alsheekhhussain, On Sombor indices of tricyclic graphs, MATCH Commun. Math. Comput. Chem. , 90 (2023), 223–234. https://doi.org/10.46793/match.90-1.223H doi: 10.46793/match.90-1.223H
|
| [14] |
Z. Tang, Y. Li, H. Deng, Elliptic Sombor index of trees and unicyclic graphs, Electron. J. Math. , 7 (2024), 19–34. https://doi.org/10.47443/ejm.2024.009 doi: 10.47443/ejm.2024.009
|
| [15] |
J. Li, X. Zuo, Extremal elliptic Sombor index in tricyclic graphs, MATCH Commun. Math. Comput. Chem. , 95 (2026), 919–934. https://doi.org/10.46793/match.95-3.17425 doi: 10.46793/match.95-3.17425
|
| [16] |
F. Qi, Z. Lin, Maximal elliptic Sombor index of bicyclic graphs, Contrib. Math. , 10 (2024), 25–29. https://doi.org/10.47443/cm.2024.030 doi: 10.47443/cm.2024.030
|
| [17] |
A. Ali, D. Dimitrov, T. Réti, A. M. Alotaibi, A. M. Alanazi, T. S. Hassan, Degree-based graphical indices of $k$-cyclic graphs, AIMS Mathematics, 10 (2025), 13540–13554. https://doi.org/10.3934/math.2025609 doi: 10.3934/math.2025609
|
| [18] |
A. Ali, D. Dimitrov, On the extremal graphs with respect to bond incident degree indices, Discrete Appl. Math. , 238 (2018), 32–40. https://doi.org/10.1016/j.dam.2017.12.007 doi: 10.1016/j.dam.2017.12.007
|
| [19] |
M. Khan, M. Y. Khan, G. Ali, I. -L. Popa, Investigation of general Sombor index for optimal values in bicyclic graphs, trees, and unicyclic graphs using well-known transformations, Symmetry, 17 (2025), 968. https://doi.org/10.3390/sym17060968 doi: 10.3390/sym17060968
|
| [20] |
A. Ali, D. Dimitrov, Z. Du, F. Ishfaq, On the extremal graphs for general sum-connectivity index $(\chi_\alpha)$ with given cyclomatic number when $\alpha>1$, Discrete Appl. Math. , 257 (2019), 19–30. https://doi.org/10.1016/j.dam.2018.10.009 doi: 10.1016/j.dam.2018.10.009
|
| [21] |
N. Dehgardi, M. Azari, Y. Shang, Extremal $c$-cyclic graphs with respect to the general multiplicative first Zagreb index, Filomat, 39 (2025), 11597–11605. |
| [22] |
H. Faheem, S. Ahmad, R. Farooq, Extremal $c$-cyclic graphs with given maximum degree for Sombor and elliptic Sombor indices, Int. J. Comput. Math. Comput. Syst. Theory, 11 (2026), 187–210. https://doi.org/10.1080/23799927.2026.2665699 doi: 10.1080/23799927.2026.2665699
|
| [23] |
A. M. Albalahi, D. Dimitrov, T. Réti, A. Ali, S. Hussain, Bond incident degree indices of connected $(n, m)$-graphs with fixed maximum degree, MATCH Commun. Math. Comput. Chem., 92 (2024), 607–630. https://doi.org/10.46793/match.92-2.607A doi: 10.46793/match.92-2.607A
|
| [24] |
I. Tomescu, Maximum bond incident degree indices for trees and unicyclic graphs with given maximum degree, Discrete Appl. Math., 382 (2026), 272–276. https://doi.org/10.1016/j.dam.2025.12.021 doi: 10.1016/j.dam.2025.12.021
|
| [25] |
S. Ahmad, K. C. Das, R. Farooq, On elliptic Sombor index with applications, Bull. Malays. Math. Sci. Soc., 48 (2025), 108. https://doi.org/10.1007/s40840-025-01894-6 doi: 10.1007/s40840-025-01894-6
|
| [26] |
H. Liu, Z. Du, Y. Huang, H. Chen, S. Elumalai, Note on the minimum bond incident degree indices of $k$-cyclic graphs, MATCH Commun. Math. Comput. Chem., 91 (2024), 255–266. https://doi.org/10.46793/match.91-1.255L doi: 10.46793/match.91-1.255L
|
| [27] |
W. Gao, Extremal graphs with respect to vertex-degree-based topological indices for $c$-cyclic graphs, MATCH Commun. Math. Comput. Chem., 93 (2025), 549–566. https://doi.org/10.46793/match.93-2.549G doi: 10.46793/match.93-2.549G
|
| [28] |
Z. Su, H. Deng, A note on the extremal graphs with respect to vertex-degree-based topological indices for $c$-cyclic graphs, MATCH Commun. Math. Comput. Chem., 95 (2026), 163–178. https://doi.org/10.46793/match.95-1.12725 doi: 10.46793/match.95-1.12725
|
| [29] |
L. Alex, M. Imran, On graphs having maximum bond incident degree based indices with given cyclomatic number, Kuwait J. Sci., 54 (2027), 100676. https://doi.org/10.1016/j.kjs.2026.100676 doi: 10.1016/j.kjs.2026.100676
|
| [30] |
Sabeel-e-Hafi, S. Ahmad, R. Farooq, Bounds for maximum, second maximum and minimum elliptic Sombor index of cacti, Kuwait J. Sci., 54 (2027), 100686. https://doi.org/10.1016/j.kjs.2026.100686 doi: 10.1016/j.kjs.2026.100686
|
| [31] |
H. Hua, The Sombor index of connected graphs with given repetition number and cyclomatic number, Axioms, 15 (2026), 757. https://doi.org/10.3390/axioms15100757 doi: 10.3390/axioms15100757
|
| [32] |
S. Ahmad, R. Farooq, K. C. Das, Generalized Sombor index of graphs with given degree sequences: Extremal results and applications, Discrete Appl. Math., 391 (2026), 83–100. https://doi.org/10.1016/j.dam.2026.04.034 doi: 10.1016/j.dam.2026.04.034
|
| [33] |
A. Ali, I. Gutman, B. Furtula, A. M. Albalahi, A. E. Hamza, On chemical and mathematical characteristics of generalized degree-based molecular descriptors, AIMS Mathematics, 10 (2025), 6788–6804. https://doi.org/10.3934/math.2025311 doi: 10.3934/math.2025311
|
| [34] |
N. Vijendra, S. H. Manohar, H. S. Boregowda, On the general elliptic Sombor index and its applications, Adv. Appl. Discrete Math., 43 (2026), 543–560. https://doi.org/10.17654/0974165826035 doi: 10.17654/0974165826035
|
| [35] |
J. Rada, J. M. Rodríguez, J. M. Sigarreta, Optimization problems for general elliptic Sombor index, MATCH Commun. Math. Comput. Chem., 93 (2025), 819–838. https://doi.org/10.46793/match.93-3.819R doi: 10.46793/match.93-3.819R
|
| [36] |
S. Boyd, L. Vandenberghe, Convex optimization, Cambridge: Cambridge University Press, 2004. https://doi.org/10.1017/CBO9780511804441 |
| [37] |
A. W. Marshall, I. Olkin, B. C. Arnold, Inequalities: Theory of majorization and its applications, 2 Eds., New York: Springer, 2011. https://doi.org/10.1007/978-0-387-68276-1 |
| [38] |
C. de Boor, Divided differences, Surv. Approx. Theory, 1 (2005), 1–23. |
| [39] |
J. C. Hernández, J. M. Rodríguez, O. Rosario, J. M. Sigarreta, Extremal problems on the general Sombor index of a graph, AIMS Mathematics, 7 (2022), 8330–8343. https://doi.org/10.3934/math.2022464 doi: 10.3934/math.2022464
|