Skip to main content
SpringerLink
Log in

Smallest ABS index of unicyclic graphs with given girth

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

The atom-bond sum-connectivity index of a graph G is defined as

$$\begin{aligned} ABS(G) = {\sum \limits _{xy\in E(G)}} \sqrt{\frac{{d_x}+{d_y}-2}{{d_x}+{d_y}}}, \end{aligned}$$

where \({d_x}\) is the degree of the vertex x in G. In this paper, we study the ABS index of unicyclic graphs with a specified girth and determine the smallest, second smallest, third smallest, and fourth smallest ABS index. We also identify the graphs that achieve these extremal values. In addition, the ABS index is found to have significant potential in structure–property modelling for some compounds containing cyclic substructures.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Data availability

No Data associated in the manuscript.

References

  1. Alraqad, T. A., Milovanović, I. Z., Saber, H., Ali, A. Mazorodze, J. P.: Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendant vertices arXiv: 2211.05218v1 [math.CO](2022)

  2. Alraqad, T. A. , Saber, H., Ali, A.: On the maximum atom-bond- sum-connectivity index of graphs, arXiv:2302.01905v1 [math.GM] (2023)

  3. Ali, A., Das, K.C., Dimitrov, D., Furtula, B.: Atom-bond connectivity index of graphs: a review over extremal results and bounds. Discrete Math. Lett. 5, 68–93 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  4. Ali, A., Zhong, L., Gutman, I.: Harmonic index and its generalization: extremal results and bounds. MATCH Commun. Math. Comput. Chem. 81, 249–311 (2019)

    MATH  Google Scholar 

  5. Ali, A., Furtula, B., Redzepovic, I., Gutman, I.: Atom-bond-sum-connectivity index. J. Math. Chem. 60, 2081–2093 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  6. Ali, A., Gutman, I., Redzepović, I.: Atom-bond sum-connectivity index of unicyclic graphs and some applications. Electron. J. Math. 5, 1–7 (2023)

    Google Scholar 

  7. Basak, S.C., Bhattacharjee, A.: Computational approaches for the design of mosquito repellent chemicals. Curr. Med. Chem. 27, 32–41 (2020)

    Article  Google Scholar 

  8. Estrada, E.: Atom-bond connectivity and the energetic of branched alkanes. Chem. Phys. Lett. 463, 422–425 (2008)

    Article  Google Scholar 

  9. Estrada, E., Torres, L., Rodríguez, L., Gutman, I.: An atom-bond connectivity index: modelling the enthalpy of formation of alkanes. Indian J. Chem. 37A, 849–855 (1998)

    Google Scholar 

  10. Furtula, B., Gutman, I., Dehmer, M.: On structure-sensitivity of degree based topologica indices. J. Appl. Math. Comput. 219, 8973–8978 (2013)

    Article  MATH  Google Scholar 

  11. Gutman, I.: Degree based topological indices. Croat. Chem. Acta 86, 351–361 (2013)

    Article  Google Scholar 

  12. Hawkins, D.M., Basak, S.C., Shi, X.: QSAR with few compounds and many features. J. Chem. Inf. Comput. Sci. 41, 663–670 (2001)

    Article  Google Scholar 

  13. Konstantinova, E.V.: The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems. J. Chem. Inf. Comput. Sci. 36, 54–57 (1996)

    Article  Google Scholar 

  14. Liu, G., Zhu, Y., Cai, J.: On the randic index of unicyclic graphs with girth g. MATCH Commun. Math. Comput. Chem. 58, 127–138 (2007)

    MathSciNet  MATH  Google Scholar 

  15. Maitreyi, V., Elumalai, S., Balachandran, S.: The minimum ABS index of trees with given number of pendant vertices, arXiv:2211.05177v1 [math.CO](2022)

  16. Noureen, S., Ali, A.: Maximum atom-bond sum-connectivity index of n-order trees with fixed number of leaves. Discrete Math. Lett. 12, 26–28 (2023)

    Article  MathSciNet  MATH  Google Scholar 

  17. Mondal, S., Das, K.C.: Zagreb connection indices in structure property modelling. J. Appl. Math. Comput. (2023). https://doi.org/10.1007/s12190-023-01869-5

    Article  MathSciNet  Google Scholar 

  18. Randić, M., Trinajstić, N.: In search for graph invariants of chemical interest. J. Mol. Struct. 300, 551–571 (1993)

    Article  Google Scholar 

  19. Randić, M.: On characterization of molecular branching. J. Am. Chem. Soc. 97, 6609–6615 (1975)

    Article  Google Scholar 

  20. Trinajstić, N.: Chemical Graph Theory. CRC Press, Boca Raton (1993)

    Google Scholar 

  21. Zhou, B., Trinajstic, N.: On a novel connectivity index. J. Math. Chem. 46, 1252–1270 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the anonymous referees for their insightful comments and suggestions, which have significantly improved the presentation of this research. The fourth author is supported by the Postdoctoral Research Program of Sungkyunkwan University (2023).

Author information

Authors and Affiliations

  1. Department of Mathematics, Faculty of Engineering and Technology, College of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur, Tamil Nadu, 603203, India

    Palaniyappan Nithya, Suresh Elumalai & Sourav Mondal

  2. Department of Mathematics, School of Arts, Sciences and Humanities, SASTRA Deemed University, Thanjavur, India

    Selvaraj Balachandran

  3. Department of Mathematics, Sungkyunkwan University, Suwon, 16419, Republic of Korea

    Sourav Mondal

Authors
  1. Palaniyappan Nithya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suresh Elumalai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Selvaraj Balachandran
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sourav Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Suresh Elumalai.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nithya, P., Elumalai, S., Balachandran, S. et al. Smallest ABS index of unicyclic graphs with given girth. J. Appl. Math. Comput. 69, 3675–3692 (2023). https://doi.org/10.1007/s12190-023-01898-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-023-01898-0

Keywords

Mathematics Subject Classification

Search

Navigation