Skip to main content
SpringerLink
Log in

Studying the Structure of Some Networks Using Certain Topological Indices

  • Conference paper
  • First Online:
Complex Networks & Their Applications VI (COMPLEX NETWORKS 2017)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 689))

Included in the following conference series:

Abstract

Analyzing the structural properties of graphs, networks and particularly complex networks is a research topic with ongoing interest. One of the approaches in studying structural properties is finding quantitative measures that encode structural information of the entire network by a real number. Recently, a number of graph invariants, also known as topological indices, have been used as measures to analyze the whole structure of networks. In this paper, we study a class of large networks named Equilateral Tetra Sheet network \(ETTS_n\) and Hex derived network \(HDN_n\). We give the construction method for these networks and extract its structural properties. Then, we employ a computational technique called edge-cut method to obtain new analytical expressions for certain topological indices, such as, the Wiener index (W) and the generalized Terminal Wiener index \((TW_K \; with \; K=\{\delta , \varDelta \})\). After that, we compare the efficiency of the computed indices by using graphical representations. At the end, we summarize our findings.

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 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.99
Price excludes VAT (USA)
  • Durable hardcover 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. Al Hagri, G., El Marraki, M., Essalih, M.: The degree distance of certain particular graphs. Appl. Math. Sci. 6(18), 857–867 (2012)

    MathSciNet  MATH  Google Scholar 

  2. Chepoi, V., Deza, M., Grishukhin, V.: Clin d’oeil on L1-embeddable planar graphs. Discret. Appl. Math. 80, 3–19 (1997)

    Article  MATH  Google Scholar 

  3. Devillers, J., Balaban, A.T.: Topological Indices and Related Descriptors in QSAR and QSPR. Gordon and Breach Science Publishers, Amsterdam, the Netherlands (2000)

    Google Scholar 

  4. Ellens, W., Kooij, R. E.: Graph measures and network robustness (2013). arXiv preprint arXiv:1311–5064

  5. Furtula, B., Gutman, I., Tosovic, J., et al.: On an old/new degree-based topological index. Bulletin Classe des sciences mathematiques et natturalles. 148(40), 19–31 (2015)

    MathSciNet  MATH  Google Scholar 

  6. Gutman, I., Furtula, B., Petrovic, M.: Terminal wiener index. J. Math. Chem. 46, 522–531 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Gutman, I., Furtula, B., Tosovic, J., Essalih, M., El Marraki, M.: On terminal wiener indices of kenograms and plerograms. Iran. J. Math. Chem. 4(1), 77–89 (2013)

    MATH  Google Scholar 

  8. Hosoya, H.: Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 44, 2332–2339 (1971)

    Google Scholar 

  9. Ilić, A., Ilić, M.: Generalizations of Wiener polarity index and terminal Wiener index. Graphs Comb. 29(5), 1403–1416 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  10. Imran, M., Baig, A.Q., Ali, H.: On molecular topological properties of hex-derived networks. J. Chemom. 30(3), 121–129 (2016)

    Article  Google Scholar 

  11. Klavzar, S.: A bird’s eye view of the cut method and a survey of its applications in chemical graph theory. MATCH Commun. Math. Comput. Chem. 60(2), 255–274 (2008)

    MathSciNet  MATH  Google Scholar 

  12. Kraus, V., Dehmer, M., Emmert-Streib, F.: Probabilistic inequalities for evaluating structural network measures. Inf. Sci. 288, 220–245 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  13. Liu, M., Liu, B.: A survey on recent results of variable Wiener index. MATCH Commun. Math. Comput. Chem. 69, 491–520 (2013)

    MathSciNet  MATH  Google Scholar 

  14. Sharmila, V.C., George, A.: A survey on area planning for Heterogeneous Networks. Int. J. Appl. Graph Theory Wirel. Ad Hoc Netw. Sens. Netw. 5(1), 1–11 (2013)

    Google Scholar 

  15. Simon Raj, F., George, A.: On the metric dimension of few network sheets. In: Robotics, Automation, Control and Embedded Systems (RACE), 2015 International Conference on. IEEE (2015)

    Google Scholar 

  16. Xu, K., Liu, M., Das, K.C., Gutman, I., Furtula, B.: A survey on graphs extremal with respect to distance based topological indices. MATCH Commun. Math. Comput. Chem. 71(3), 461–508 (2014)

    MathSciNet  MATH  Google Scholar 

  17. Wiener, H.: Structural determination of paraffin boiling points. J. Am. Chem. Soc. 69, 17–20 (1947)

    Article  Google Scholar 

  18. Zeryouh, M., El Marraki, M., Essalih, M.: Terminal Wiener index of star-tree and path-tree. Appl. Math. Sci. 9(39), 1919–1929 (2015)

    Google Scholar 

  19. Zeryouh, M., El Marraki, M., Essalih, M.: On the Terminal Wiener index of networks. In: 5th International Conference on Multimedia Computing and Systems (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LRIT Associated Unit with CNRST (URAC No 29)- Faculty of Sciences, Mohammed V University in Rabat, 1014, Rabat, Morocco

    Meryam Zeryouh & Mohamed El Marraki

  2. The Safi’s Graduate School of technology, Cadi Ayyad University in Marrakesh, Marrakesh, Morocco

    Mohamed Essalih

Authors
  1. Meryam Zeryouh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed El Marraki
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Essalih
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meryam Zeryouh .

Editor information

Editors and Affiliations

  1. University of Lyon 2, Lyon, France

    Chantal Cherifi

  2. University of Burgundy, Dijon, France

    Hocine Cherifi

  3. École Normale Supérieure de Lyon, Lyon, France

    Márton Karsai

  4. University College London, London, United Kingdom

    Mirco Musolesi

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zeryouh, M., Marraki, M.E., Essalih, M. (2018). Studying the Structure of Some Networks Using Certain Topological Indices. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds) Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-72150-7_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72150-7_44

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72149-1

  • Online ISBN: 978-3-319-72150-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation