Skip to main content
SpringerLink
Log in

Upper Bounds of Zagreb Radio Indices

  • Conference paper
  • First Online:
Proceedings of Second International Conference on Sustainable Expert Systems

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 351))

  • 625 Accesses

Abstract

Let \(G=(V,E)\) be a simple connected graph with vertex set V and edge set E. This chapter consists of several bounds of the Zagreb radio indices of graphs such as the Primary Zagreb Radio Index, the First Zagreb Radio Index, the Second Zagreb Radio Index and the Third Zagreb Radio Index. The indices are defined for graphs after administering a radio labelling. In radio labelling, vertices are labelled with the positive integers such that the absolute difference of two vertex labels added to their distance should be at least one more than the diameter of the graph. In radio labelling, every vertex gets distinct labels. The least possible labels given to the vertices are used to create the radio indices.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Asok A, Kureethara JV (2018) The QSPR study of butane derivatives: a mathematical approach. Orient J Chem 34(4):1842–1846

    Article  Google Scholar 

  2. Asok A, Kureethara JV (2019) QSPR analysis of certain degree and eccentricity based topological indices and butane derivatives. Rasayan J Chem 12(2):464–470

    Article  Google Scholar 

  3. Asok A, Kureethara JV (2020) Characterization of the forgotten topological index and the hyper-Zagreb index for the unicyclic graphs. MATCH Commun Math Comput Chem 84(3):739–751

    MATH  Google Scholar 

  4. Bhalaji N (2020) A novel hybrid routing algorithm with two fish approach in wireless sensor networks. J Trends Comput Sci Smart Technol 2(3):134–140

    Article  Google Scholar 

  5. Bindhu V (2020) Constraints mitigation in cognitive radio networks using cloud computing. J Trends Comput Sci Smart Technol 2(1):1–14

    Article  Google Scholar 

  6. Devillers J, Balaban AT (2000) Topological indices and related descriptors in QSAR and QSPAR. CRC Press

    Google Scholar 

  7. Duraipandian M (2020) Long term evolution—self organizing network for minimization of sudden call termination in mobile radio access networks. J Trends Comput Sci Smart Technol 2(2):89–97

    Article  Google Scholar 

  8. Fath-Tabar G (2011) Old and new Zagreb indices of graphs. MATCH Commun Math Comput Chem 65(1):79–84

    MathSciNet  MATH  Google Scholar 

  9. Gutman I (2013) Degree-based topological indices. Croat Chem Acta 86(4):351–361

    Article  Google Scholar 

  10. Gutman I, Trinajstić N (1972) Graph theory and molecular orbitals. Total \(\pi \)-electron energy of alternant hydrocarbons. Chem Phys Lett 17(4):535–538

    Google Scholar 

  11. Gutman I, Ruščić B, Trinajstić N, Wilcox CF (1975) Graph theory and molecular orbitals. XII. Acyclic polyenes. J Chem Phys 62:3399–3405

    Google Scholar 

  12. Haoer RS (2021) Wiener polarity and similar topological descriptors of some product graphs. Int J Quant Chem. https://doi.org/10.1002/qua.26796

    Article  Google Scholar 

  13. Kok J, Sudev N, Mary U (2017) On chromatic Zagreb indices of certain graphs. Discrete Math Algorithms Appl 9(1):1750014

    Article  MathSciNet  Google Scholar 

  14. Kureethara JV, Raj AT (2018) Zagreb radio indices of graphs. Int J Pure Appl Math 118(10):343–352

    Google Scholar 

  15. Kureethara JV, Asok A, Cangul IN (2022) Inverse problem for the forgotten and the hyper Zagreb indices of trees. Commun Comb Optim

    Google Scholar 

  16. Li S, Wang L, Zhang H (2021) On ABC Estrada index of graphs. Discrete Math 344(11):112586

    Article  MathSciNet  Google Scholar 

  17. Li J, Zhang J (2019) On the second Zagreb eccentricity indices of graphs. Appl Math Comput 352:180–187

    Article  MathSciNet  Google Scholar 

  18. Naduvath S, Kok J (2020) On certain topological indices of signed graphs. J Math Comput Sci 10(2):248–261

    Google Scholar 

  19. Ore O (1962) Theory of graphs. Am Math Soc 38:206–212

    MATH  Google Scholar 

  20. Raj AT, Kureethara JV (2017) Zagreb radio indices of some graphs with diameter two. Int J Sci Res Math Stat Sci 4(6):7–11

    Google Scholar 

  21. Raj AT, Kureethara JV (2021) Consecutive radio labelling of graphs. In: Shukla S, Unal A, Kureethara JV, Mishra DK, Han DS (eds) Data science and security. Springer, Singapore, pp 317–323

    Google Scholar 

  22. Raj AT, Kureethara JV (2022) Zagreb radio indices and coindices. Lett Appl NanoBioSci 11(1):3006–3019

    Google Scholar 

  23. Suma V, Haoxiang WP (2020) Optimal key handover management for enhancing security in mobile network. J Trends Comput Sci Smart Technol 2(4):181–187

    Google Scholar 

  24. Thomas AS, Kalayathankal SJ, Kureethara JV (2017) An introductory note on the spectrum and energy of molecular graphs. Mapana J Sci 16(2):17–27

    Article  Google Scholar 

  25. West DB (1999) Introduction to graph theory. Prentice Hall of India Pvt. Ltd

    Google Scholar 

  26. Xu K (2011) The Zagreb indices of graphs with a given clique number. Appl Math Lett 24(6):1026–1030

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Christ University, Bangalore, 560029, India

    Anna Treesa Raj & Joseph Varghese Kureethara

Authors
  1. Anna Treesa Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joseph Varghese Kureethara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joseph Varghese Kureethara .

Editor information

Editors and Affiliations

  1. Institute of Engineering, Tribhuvan University, Kirtipur, Nepal

    Subarna Shakya

  2. Department of Electrical and Computer Engineering, Concordia University, Montréal, QC, Canada

    Ke-Lin Du

  3. Go Perception Laboratory, Cornell University, Ithaca, NY, USA

    Wang Haoxiang

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Raj, A.T., Kureethara, J.V. (2022). Upper Bounds of Zagreb Radio Indices. In: Shakya, S., Du, KL., Haoxiang, W. (eds) Proceedings of Second International Conference on Sustainable Expert Systems . Lecture Notes in Networks and Systems, vol 351. Springer, Singapore. https://doi.org/10.1007/978-981-16-7657-4_53

Download citation

Publish with us

Policies and ethics

Search

Navigation