Skip to main content
Computational and Applied MathematicsVolume 42, Issue 6, September 2023, Article number 279

Proofs to Some Open Problems on the Maximum Sombor Index of Graphs(Article)

  Save all to author list
  • aFaculty of Science, Universiti Brunei Darussalam, Jln Tungku Link, Gadong, BE1410, Brunei Darussalam
  • bFaculty of Engineering Sciences, GIK Institute of Engineering Sciences and Technology, Topi, Swabi, 23460, Pakistan
  • cFaculty of Science, University of Kragujevac, Kragujevac, 34000, Serbia

Abstract

The Sombor index, which Gutman proposed recently in 2021, is a graph-based degree-related topological descriptor with potential applicability in understanding how compounds behave thermodynamically. Let Vνρ (resp. Eνρ) denote the collection of all ν -vertex connected graphs having number of cut-vertices (resp. edge-connectivity) ρ . In Problem 1 of [On Sombor index of graphs with a given number of cut-vertices, MATCH Commun. Math. Comput. Chem., 89 (2023) 437–450], the authors asked to find maximum Sombor index of graph in Vνρ . Moreover, in Remark 1 of [On the Sombor index of graphs with given connectivity and number of bridges, arXiv:2208.09993 , (2022)], the authors raise a conjecture on the maximum Sombor index in Eνρ . This paper solves both of the open problems and find sharp upper bounds on the Sombor index of graphs in Vνρ and Eνρ . The respective maximum graphs achieving the bounds have also been classified. © 2023, The Author(s) under exclusive licence to Sociedade Brasileira de Matemática Aplicada e Computacional.

Author keywords

Cut-vertexEdge-connectivityExtremal valuesGraphSombor index

Indexed keywords

Engineering controlled terms:Graph theory
Engineering uncontrolled termsConnected graphCut-vertexEdge connectivityExtremalExtremal valueGraphGraph-basedIndex of graphsSombor indexTopological descriptors
Engineering main heading:Graphic methods

Funding details

  • 1

    S. Hayat is supported by UBD Faculty Research Grants (No. UBD/RSCH/1.4/FICBF(b)/2022/053).

  • ISSN: 22383603
  • Source Type: Journal
  • Original language: English
  • DOI: 10.1007/s40314-023-02423-6
  • Document Type: Article
  • Publisher: Springer Nature

  Hayat, S.; Faculty of Science, Universiti Brunei Darussalam, Jln Tungku Link, Gadong, Brunei Darussalam;
© Copyright 2023 Elsevier B.V., All rights reserved.

Cited by 3 documents

Eliasi, M.
MINIMAL GRAPHS WITH RESPECT TO THE MULTIPLICATIVE VERSION OF SOME VERTEX-DEGREE-BASED TOPOLOGICAL INDICES
(2025) Transactions on Combinatorics
Das, K.C. , Mondal, S. , Huh, D.-Y.
Open problem on the maximum exponential augmented Zagreb index of unicyclic graphs
(2024) Computational and Applied Mathematics
Dehgardi, N. , Azari, M.
Trees, unicyclic graphs and their geometric Sombor index: an extremal approach
(2024) Computational and Applied Mathematics
View details of all 3 citations
{"topic":{"name":"Topological Index; Graph Theory; Edge","id":322,"uri":"Topic/322","prominencePercentile":98.64121,"prominencePercentileString":"98.641","overallScholarlyOutput":0},"dig":"b4fc731b1583f5671b638bcd66434233b1b4efe6e13a0df6aae36385bde2a0c3"}

SciVal Topic Prominence

Topic:
Prominence percentile: