Some operations on intuitionistic fuzzy graphs via novel versions of the Sombor index for internet routing
Open Access
- 27 April 2024
- journal article
- research article
- Published by Springer Nature in Granular Computing
- Vol. 9 (2) , 1-18
Abstract
Topological indices (TIs) are numerical structures that are associated with a graph to identify its topology. TIs are highly popular in the literature with a wide range of applications from chemistry to economics. However, TIs have limitations in representating complex relations within the graphs creating some uncertainities. Fuzzy graph (FG) and intuitionistic fuzzy graph (IFG) are introduced to overcome these uncertainities. While a FG a describes degree of membership of an object in a graph, IFG delineate information on membership or nonmembership under uncertainity. This study aims to introduce novel TIs such as the general second Zagreb index, the Sombor index of the third version, and the Sombor index of the fourth version in the IFG framework in order to improve practicality of FG and IFG applications. Some properties of the proposed indices and their upper bounds are provided as well. Proposed TIs are applied to an internet routing network as a case study. Results of the study show that adding more internet routers in the network can increase internet speed and the strength of the entire system. Finally, comparative studies for the Sombor index of the third version and the Sombor index of the fourth version are also revealed.Keywords
This publication has 60 references indexed in Scilit:
- A fully Fermatean fuzzy multi-objective transportation model using an extended DEA techniqueGranular Computing, 2023
- Multi-attribute decision-making based on novel Fermatean fuzzy similarity measure and entropy measureGranular Computing, 2023
- Fuzzy topological indices with application to cybercrime problemGranular Computing, 2023
- Multi-criteria group decision-making based on an integrated PROMETHEE approach with 2-tuple linguistic Fermatean fuzzy setsGranular Computing, 2023
- Complex Pythagorean Dombi fuzzy graphs for decision makingGranular Computing, 2020
- Knowledge measure and entropy: a complementary concept in fuzzy theoryGranular Computing, 2020
- Fuzzy set theoryWIREs Computational Statistics, 2010
- Intuitionistic Fuzzy Sets1999
- Intuitionistic Fuzzy Sets1999
- On the Wiener index of a graphJournal of Mathematical Chemistry, 1991