Skip to main content
SpringerLink
Log in

On degree and distance-based topological indices of certain interconnection networks

  • Regular Article
  • Published:
The European Physical Journal Plus Aims and scope Submit manuscript

Abstract

An Optical Transpose Interconnection System (OTIS) is a system that provides secure connections for new opto electric computer architecture that benefits both optical and electrical technologies. In this article, we compute the exact values of degree-based Topological indices, namely Irregularity indices and symmetric degree division index for the swapped and bi-swapped interconnection networks modeled by OTIS. Also, we compute distance-based topological indices called the leap Zagreb indices for the aforementioned networks.

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

Similar content being viewed by others

References

  1. G.C. Marsden, P.J. Marchand, P. Harvey, S.C. Esener, Optical transpose interconnection system architectures. Opt. Lett. 18(13), 1083–1085 (1993)

    Article  ADS  Google Scholar 

  2. C.F. Wang, S. Sahni, Otis optoelectronic computers. In: Parallel Computing Using Optical Interconnections, pp. 99–116. Springer (1998)

  3. E. Estrada, L. Torres, L. Rodriguez, I. Gutman, An atom-bond connectivity index: modelling the enthalpy of formation of alkanes (1998)

  4. P.K. Jana, B.P. Sinha, An improved parallel prefix algorithm on otis-mesh. Parallel Process. Lett. 16(04), 429–440 (2006)

    Article  MathSciNet  Google Scholar 

  5. S. Rajasekaran, S. Sahni, Randomized routing, selection, and sorting on the otis-mesh. IEEE Trans. Parallel Distrib. Syst. 9(9), 833–840 (1998)

    Article  Google Scholar 

  6. P.K. Jana, Polynomial interpolation and polynomial root finding on otis-mesh. Parallel Comput. 32(4), 301–312 (2006)

    Article  MathSciNet  Google Scholar 

  7. K.C. Das, I. Gutman, B. Furtula, On atom-bond connectivity index. Filomat 26(4), 733–738 (2012)

    Article  MathSciNet  Google Scholar 

  8. C.-F. Wang, S. Sahni, Matrix multiplication on the otis-mesh optoelectronic computer. IEEE Trans. Comput. 50(7), 635–646 (2001)

    Article  Google Scholar 

  9. M. Randic, Characterization of molecular branching. J. Am. Chem. Soc. 97(23), 6609–6615 (1975)

    Article  Google Scholar 

  10. G. Shirdel, H. Rezapour, A. Sayadi, The hyper-zagreb index of graph operations. Iran. J. Math. Chem. (2013)

  11. W. Xiao, W. Chen, M. He, W. Wei, B. Parhami, Biswapped networks and their topological properties. In: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007), vol. 2, pp. 193–198 (2007)

  12. V.E. Benes, Mathematical theory of connecting networks and telephone traffic. Technical report (1965)

  13. P.D. Manuel, M.I. Abd-El-Barr, I. Rajasingh, B. Rajan, An efficient representation of benes networks and its applications. J. Discret. Algorithms 6(1), 11–19 (2008)

    Article  MathSciNet  Google Scholar 

  14. X.-C. Liu, Q.-P. Gu, Multicasts on wdm all-optical butterfly networks. J. Inf. Sci. Eng. 18(6), 1049–1058 (2002)

    Google Scholar 

  15. J. Xu, Topological Structure and Analysis of Interconnection Networks vol. 7. Springer (2013)

  16. S. Konstantinidou, The selective extra stage butterfly. IEEE Trans. Very Large Scale Integr. Syst. 1(2), 167–171 (1993)

    Article  Google Scholar 

  17. T. Réti, R. Sharafdini, A. Dregelyi-Kiss, H. Haghbin, Graph irregularity indices used as molecular descriptors in QSPR studies. MATCH Commun. Math. Comput. Chem 79, 509–524 (2018)

    MathSciNet  MATH  Google Scholar 

  18. T. Réti, On some properties of graph irregularity indices with a particular regard to the -index. Appl. Math. Comput. 344, 107–115 (2019)

    MathSciNet  MATH  Google Scholar 

  19. R. Vignesh, K. Desikan, K. Thanga Rajeswari, S. Shanmugavelan, C. Natarajan, On certain degree-based irregularity indices of some nanotubes. Journal of Discrete Mathematical Sciences and Cryptography 24(2), 603–615 (2021)

    Article  MathSciNet  Google Scholar 

  20. R. Vignesh, K. Thanga Rajeswari, S. Venkatesh, C. Natarajan, M. Alaeiyan, On some degree-based irregularity indices of certain networks. J. Discret. Math. Sci. Cryptograph. 24(2), 617–628 (2021)

    Article  MathSciNet  Google Scholar 

  21. A. Ali, S. Elumalai, T. Mansour, On the symmetric division deg index of molecular graphs. MATCH Commun. Math. Comput. Chem 83, 205–220 (2020)

    MATH  Google Scholar 

  22. I. Gutman, A.M. Naji, N.D. Soner, On leap zagreb indices of graphs. Commun. Combin. Optim. 2(2), 99–117 (2017)

    MathSciNet  MATH  Google Scholar 

  23. I. Gutman, Z. Shao, Z. Li, S. Wang, P. We, Leap zagreb indices of trees and unicyclic graphs. Commun. Combin. Optim. 3(2), 179–194 (2018)

    MathSciNet  MATH  Google Scholar 

  24. B. Basavanagoud, E. Chitra, On leap hyper-zagreb indices of some nanostructures. Int. J. Math. Trends Tech 64(1), 30–36 (2018)

    Article  Google Scholar 

  25. V. Kulli, Leap hyper-zagreb indices and their polynomials of certain graphs. Int. J. Curr. Res. Life Sci. 7(10), 2783–2791 (2018)

    Google Scholar 

  26. V. Kulli, F. On, leap indices and f-leap polynomials of some graphs. International Journal of Mathematical Archive 9(12), 41–49 (2018)

    Google Scholar 

  27. P. Shiladhar, A. Naji, N. Soner, Computation of leap zagreb indices of some windmill graphs. Int. J. Math. Appl. 55, 7 (2018)

    Google Scholar 

  28. A.M. Naji, B. Davvaz, S.S. Mahde, N. Soner, A study on some properties of leap graphs. Commun. Combin. Optim. 5(1), 9–17 (2020)

    MathSciNet  MATH  Google Scholar 

  29. M.A. Mohammed, R.S. Haoer, J. Robert, N. Chidambaram, N. Devadoss: F-leap index of some special classes of bridge and chain graphs

  30. N. Chidambaram, S. Mohandoss, X. Yu, X. Zhang, On leap zagreb indices of bridge and chain graphs. AIMS Mathematics 5(6), 6521–6536 (2020)

    Article  MathSciNet  Google Scholar 

  31. N. Zahra, M. Ibrahim, M.K. Siddiqui, On topological indices for swapped networks modeled by optical transpose interconnection system. IEEE Access 8, 200091–200099 (2020)

    Article  Google Scholar 

  32. M. Imran, S. Hayat, M.Y.H. Mailk, On topological indices of certain interconnection networks. Appl. Math. Comput. 244, 936–951 (2014)

    MathSciNet  MATH  Google Scholar 

  33. M. Numan, N. Naz, F. Uddin, New results on topological indices for benes and butterfly networks. Univ. Politehnica Bucharest Sci. Bull. Ser. A Appl. Math. Phys. 82(3), 33–42 (2020)

    MathSciNet  Google Scholar 

  34. A. Aslam, S. Ahmad, M.A. Binyamin, W. Gao, Calculating topological indices of certain otis interconnection networks. Open Chem. 17(1), 220–228 (2019)

    Article  Google Scholar 

  35. M. Cancan, I. Ahmad, S. Ahmad, Molecular descriptors of certain otis interconnection networks. Proyecciones (Antofagasta, On line) 39(4), 769–786 (2020)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors Natarajan Chidambaram and Vignesh Ravi sincerely thank Dr. Kalyani Desikan, Division of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Chennai for her insightful comments and suggestions to improve the manuscript in its present form.

Author information

Authors and Affiliations

  1. School of Computer Science, Chengdu University, Chengdu, China

    Xiujun Zhang & Zhiqiang Zhang

  2. Department of Mathematics, Srinivasa Ramanujan Centre, SASTRA Deemed University, Kumbakonam, Tamil Nadu, 612 001, India

    Natarajan Chidambaram, Subhasri Jaganathan & Narasimhan Devadoss

  3. Division of Mathematics, School of Advanced Sciences, Vellore Institute of Technology, Chennai, Tamil Nadu, 600 127, India

    Vignesh Ravi

Authors
  1. Xiujun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiqiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Natarajan Chidambaram
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Subhasri Jaganathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Narasimhan Devadoss
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Vignesh Ravi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors, Natarajan Chidambaram and Vignesh Ravi (R.V), identified the set of degree and distance-based topological descriptors which are to be studied for interconnection networks. Subhasri Jaganathan (J.S) and Natarajan Chidambaram (C.N) computed the results for those identified indices. Narasimhan Devadoss monitored the progress of the work and gave his guidance throughout the study. The authors, Xiujun Zhang and Zhiqiang Zhang, validated the results obtained by J.S, C.N, and R.V, and helped to draw the figures with good resolution. Also, they monitored the overall progress of this research work and gave their suggestions to improve the manuscript.

Corresponding author

Correspondence to Natarajan Chidambaram.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Zhang, Z., Chidambaram, N. et al. On degree and distance-based topological indices of certain interconnection networks. Eur. Phys. J. Plus 137, 834 (2022). https://doi.org/10.1140/epjp/s13360-022-03010-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1140/epjp/s13360-022-03010-0

Search

Navigation