Research article

Extremal $ \ell $-cyclic graphs for the Sombor and elliptic Sombor indices

  • Published: 12 November 2026
  • MSC : 05C07, 05C35, 05C92

  • 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

    Related Papers:

  • 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
  • Reader Comments
  • © 2026 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)

Metrics

Article views(5) PDF downloads(1) Cited by(0)

Article outline

Figures and Tables

Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog