Maximizing the Sombor index of unicyclic graphs of fixed order with k pendant vertices
The Sombor index of a graph G is defined as, where dG(u) represents the degree of vertex u.In this paper, we establish a sharp upper bound for the Sombor index of unicyclic graphs with n vertices and k pendant vertices, and characterize the extremal graph attaining this bound.Using a case analysis based on the graph structure and an inductive argument, we demonstrate that the maximum Sombor index is achieved by the graph formed by attaching k pendant vertices to a single vertex of an (n -k)-cycle.
Authors
- Jiaxing Hu (ORCID: https://orcid.org/0000-0002-8583-2222)
- Yan Zhu
Institutions
- East China University of Science and Technology (CN)
Publication Details
- Journal
- Electronic Journal of Mathematics
- Published
- 2025-12-31
- DOI
- https://doi.org/10.47443/ejm.2025.071
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Science Foundation of Shanghai