Abstract
Fuzzy graph is one of the application tool in the field of mathematics, which allow the users easily describe the relation between any notions because the nature of fuzziness is favorable for any environment. Fuzzy graphs are beneficial to give more precision and flexibility to the system as compared to the classical models. A topological index is a numerical quantity for the structural graph of a molecule. Generally, the topological indices are familiar in chemistry but a graph structure is from the mathematical background and Harold Wiener, who developed it in his theory and routed to construct a huge branch of chemical graph theory. Usage of Wiener indices is to find the properties of the type of alkanes known as paraffin. Moreover, its application is not only in the field of chemistry and applied in all areas including computer science, networking etc. Lot of topological indices are available in graph theory and its transliterated to field of fuzzy graphs. In crisp sense, the vertices and edges are having the membership value as 1 but in the area of fuzzy graphs both vertices and edges are important with distinct memberships. This make complete difference from the crisp graph. The topological indices exist in crisp but new to the fuzzy graph environment. This paper explains about the indices in fuzzy graph theory. In this paper, we discuss about new term definitions on Zagreb indices, Harmonic index, Randić index, Estrada index and Padmakar–Ivan index. Bounds for Zagreb indices are proved. Algorithms for each index are shown. Finally, two applications on human trafficking and internet routing are discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bondy, J.A., Murthy, U.S.R.: Graph Theory with Application. The Macmillan Press Ltd., U.S.A. (1976)
Rosenfeld, A: Fuzzy graphs. In: Fuzzy Sets and Their Applications to Cognitive and Decision Processes, pp. 77-95. Academic Press, New York (1975)
Zadeh, L.A., Klaua, D.: Fuzzy sets. Inform. Comput. 8, 338–353 (1965)
Mordeson, J.N., Mathew, S.: Advanced Topics in Fuzzy Graph Theory. Springer Nature Switzerland (2019)
Babujee, J.B., Ramakrishnan, S.: Topological indices and new graph structures. Appl. Math. Sci. 6(108), 5383–5401 (2012)
Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs. Physica-Verlag, Heidelberg (2000)
Khalifeh, M.H., Azari, H.Y., Ashrafi, A.R.: The first and second Zagreb indices of some graph operations. Discrete Appl. Math. 157(4), 804–811 (2009)
Liu, M., Liu, B.: Some properties of the first general Zagreb index. Australas. J. Comb. 47, 285–294 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Kalathian, S., Ramalingam, S., Raman, S., Srinivasan, N. (2020). Some Topological Indices in Fuzzy Graphs. In: Kahraman, C., Cebi, S., Cevik Onar, S., Oztaysi, B., Tolga, A., Sari, I. (eds) Intelligent and Fuzzy Techniques in Big Data Analytics and Decision Making. INFUS 2019. Advances in Intelligent Systems and Computing, vol 1029. Springer, Cham. https://doi.org/10.1007/978-3-030-23756-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-23756-1_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-23755-4
Online ISBN: 978-3-030-23756-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)