On Sombor Index of Unicyclic graphs with a fixed number of pendant vertices

2022/12/15 by Joyentanuj Das, Das, Joyentanuj, Yogesh Kumar Prajapaty +1
Computer Science · Mathematics · #05C10 #05C35 #05C38 #Combinatorics (math.CO) #Commutative Algebra and Its Applications #FOS: Mathematics #Graph Labeling and Dimension Problems #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.2212.07732

openalex publication_date 2022/12/15 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The Sombor index is a topological index in graph theory defined by Gutman in 2021. In this article we find the maximum Sombor index of unicyclic graphs with a fixed number of pendant vertices. We also provide the unique graph among the chosen class where the maximum Sombor index is attained.

Related

• The Sombor index of trees and unicyclic graphs with given matching number
• The Sombor index of trees and unicyclic graphs with given maximum degree
• Extremal problems on Sombor indices of unicyclic graphs with a given diameter
• Note on Sombor index of connected graphs with given degree sequence
• On the Sombor index of graphs with given connectivity and number of bridges