Abstract
The Sombor index is a novel topological index, which was introduced by Gutman and defined for a graph G as \(SO(G)=\sum \nolimits _{uv\in E(G)}\sqrt{d_{u}^{2}+d_{v}^{2}}\), where \(d_{u}=d_{G}(u)\) denotes the degree of vertex u in graph G. Extremal problems on the Sombor index for trees with a given diameter has been considered by Chen et al. (MATCH Commun Math Comput Chem 87:23–49, 2022) and Li et al. (Appl Math Comput 416:126731, 2022). As an extension of the results introduced above, we determine the maximum Sombor indices for unicyclic graphs with a fixed order and given diameter.
Similar content being viewed by others
References
Alfuraidan MR, Das KC, Vetrik T, Selvaraj B (2021) General sum-connectivity index of unicyclic graphs with given diameter. Discret Appl Math 295:39–46
Alfuraidan MR, Das KC, Vetrik T, Selvaraj B (2022) General Randić index of unicyclic graphs with given diameter. Discret Appl Math 306:7–16
Alikhani S, Ghanbari N (2021) Sombor index of polymers. MATCH Commun Math Comput Chem 86:715–728
Chen H, Li W, Wang J (2022) Extremal values on the Sombor index of trees. MATCH Commun Math Comput Chem 87:23–49
Cruz R, Rada J (2021) Extremal values of the Sombor index in unicyclic and bicyclic graphs. J Math Chem 59:1098–1116
Cruz R, Gutman I, Rada J (2021) Sombor index of chemical graphs. Appl Math Comput 399:#126018
Deng H, Tang Z, Wu R (2021) Molecular trees with extremal values of Sombor indices. Int J Quantum Chem 121:#e26622
Došlić T, Réti T, Ali A (2021) On the structure of graphs with integer Sombor indices. Discret Math Lett 7:1–4
Fang X, You L, Liu H (2021) The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs. Int J Quantum Chem 121:#e26740
Gutman I (2021) Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun Math Comput Chem 86:11–16
Gutman I (2021) Some basic properties of Sombor indices. Open J Discret Appl Math 4:1–3
Horoldagva B, Xu C (2021) On Sombor index of graphs. MATCH Commun Math Comput Chem 86:703–713
Jiang Y, Lu M (2021) Maximal augmented Zagreb index of trees with given diameter. Appl Math Comput 395:#125855
Jiang X, He W, Liu Q, Li J (2020) On the Kirchhoff index of bipartite graphs with given diameters. Discret Appl Math 283:512–521
Li X, Wang Z (2021) Trees with extremal spectral radius of weighted adjacency matrices among trees weighted by degree-based indices. Linear Algebra Appl 620:61–75
Li S, Wang Z, Zhang M (2022) On the extremal Sombor index of trees with a given diameter. Appl Math Comput 416:#126731
Liu H, Chen H, Xiao Q, Fang X, Tang Z (2021) More on Sombor indices of chemical graphs and their applications to the boiling point of benzenoid hydrocarbons. Int J Quantum Chem 121:#e26689
Liu H, You L, Tang Z, Liu JB (2021) On the reduced Sombor index and its applications. MATCH Commun Math Comput Chem 86:729–753
Liu H, You L, Huang Y (2022) Ordering chemical graphs by Sombor indices and its applications. MATCH Commun Math Comput Chem 87:5–22
Liu H, You L, Huang Y, Fang X (2022) Spectral properties of p-Sombor matrices and beyond. MATCH Commun Math Comput Chem 87:59–87
Redžepović I (2021) Chemical applicability of Sombor indices. J Serb Chem Soc 86:445–457
Sun Q, Ikica B, Škrekovski R, Vukašinović V (2019) Graphs with a given diameter that maximise the Wiener index. Appl Math Comput 356:438–448
You L, Han H (2013) The maximum Sum-Balaban index of trees with given diameter. Ars Combin 112:115–128
Zhang W, You L, Liu H, Huang Y (2021) The expected values and variances for Sombor indices in a general random chain. Appl Math Comput 411:#126521
Zhong L (2018) The minimum harmonic index for unicyclic graphs with given diameter. Discuss Math Graph Theory 38:429–442
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Leonardo de Lima.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Liu, H. Extremal problems on Sombor indices of unicyclic graphs with a given diameter. Comp. Appl. Math. 41, 138 (2022). https://doi.org/10.1007/s40314-022-01852-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-022-01852-z