Skip to main content
Log in

Extremal problems on Sombor indices of unicyclic graphs with a given diameter

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

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

    Article  MathSciNet  Google Scholar 

  • Alfuraidan MR, Das KC, Vetrik T, Selvaraj B (2022) General Randić index of unicyclic graphs with given diameter. Discret Appl Math 306:7–16

    Article  Google Scholar 

  • Alikhani S, Ghanbari N (2021) Sombor index of polymers. MATCH Commun Math Comput Chem 86:715–728

    MATH  Google Scholar 

  • Chen H, Li W, Wang J (2022) Extremal values on the Sombor index of trees. MATCH Commun Math Comput Chem 87:23–49

    Article  Google Scholar 

  • Cruz R, Rada J (2021) Extremal values of the Sombor index in unicyclic and bicyclic graphs. J Math Chem 59:1098–1116

    Article  MathSciNet  Google Scholar 

  • Cruz R, Gutman I, Rada J (2021) Sombor index of chemical graphs. Appl Math Comput 399:#126018

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Gutman I (2021) Geometric approach to degree-based topological indices: Sombor indices. MATCH Commun Math Comput Chem 86:11–16

    MATH  Google Scholar 

  • Gutman I (2021) Some basic properties of Sombor indices. Open J Discret Appl Math 4:1–3

    Article  MathSciNet  Google Scholar 

  • Horoldagva B, Xu C (2021) On Sombor index of graphs. MATCH Commun Math Comput Chem 86:703–713

    MATH  Google Scholar 

  • Jiang Y, Lu M (2021) Maximal augmented Zagreb index of trees with given diameter. Appl Math Comput 395:#125855

    MathSciNet  MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Li S, Wang Z, Zhang M (2022) On the extremal Sombor index of trees with a given diameter. Appl Math Comput 416:#126731

    MathSciNet  MATH  Google Scholar 

  • 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

    MATH  Google Scholar 

  • Liu H, You L, Huang Y (2022) Ordering chemical graphs by Sombor indices and its applications. MATCH Commun Math Comput Chem 87:5–22

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Redžepović I (2021) Chemical applicability of Sombor indices. J Serb Chem Soc 86:445–457

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • You L, Han H (2013) The maximum Sum-Balaban index of trees with given diameter. Ars Combin 112:115–128

    MathSciNet  MATH  Google Scholar 

  • 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

    MathSciNet  MATH  Google Scholar 

  • Zhong L (2018) The minimum harmonic index for unicyclic graphs with given diameter. Discuss Math Graph Theory 38:429–442

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hechao Liu.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-022-01852-z

Keywords

Mathematics Subject Classification

Navigation