Spanning Integrity for Signed Fuzzy Graphs

Abstract

The integrity parameter relates a set of vertices and other disconnected components.  For improved connectivity, a vulnerability parameter should address the relation between all vertices.  Spanning integrity encourages all the vertices to be connected by means of spanning.  In this paper, the vulnerability parameter spanning integrity is introduced, for the signed fuzzy graph (SFG).  The parameter is defined and explained with some examples.  The spanning integrity is determined for standard SFGs, such as star SFG, complete SFG, bipartite SFG and complete bipartite SFG.  Operations on SFGs are discussed.  Spanning integrity is calculated for union, join, and Cartesian products of SFG.  An algorithm is presented to compute the spanning integrity of SFG.  This algorithm is validated by practical application in air networks.  It helps to find the best route and to overcome the complicated connection between destinations while implementing a new air project, in a simple manner.

Keywords

• Fuzzy graph
• signed fuzzy graph
• operation on signed fuzzy graph
• integrity
• spanning integrity

References

1. Abadeh, M. N. and Mirzaie, M. (2023). A differential machine learning approach for trust prediction in signed social networks. The Journal of Supercomputing, 79(9):9443–9466.
2. Akram, M. (2011). Bipolar fuzzy graphs. Information Sciences, 181(24):5548–5564.
3. Akram, M. (2013). Bipolar fuzzy graphs with applications. Knowledge-Based Systems, 39:1–8.
4. Akram, M. and Dudek, W. A. (2011). Interval-valued fuzzy graphs. Computers & Mathematics with Applications, 61(2):289–299.
5. Akram, M., Li, S. G., and Shum, K. P. (2013). Antipodal bipolar fuzzy graphs. Italian Journal of Pure and Applied Mathematics, 31(56):425–438.
6. Bagga, K. S., Beineke, L. W., Goddard, W. D., Lipman, M. J., and Pippert, R. E. (1992). A survey of integrity. Discrete Applied Mathematics, 37:13–28.
7. Barefoot, C. A., Entringer, R., and Swart, H. (1987). Vulnerability in graphs-a comparative survey. J. Combin. Math. Combin. Comput, 1(38):13–22.
8. Basavanagoud, B., Policepatil, S., and Jakkannavar, P. (2021). Integrity of graph operations. Transactions on Combinatorics, 10(3):171–185.

9. Beck, M. and Zaslavsky, T. (2006). The number of nowhere-zero flows on graphs and signed graphs. Journal of Combinatorial Theory, Series B, 96(6):901–918.
10. Bhutani, K. R. and Rosenfeld, A. (2003a). Fuzzy end nodes in fuzzy graphs. Information Sciences, 152:323–326.
11. Bhutani, K. R. and Rosenfeld, A. (2003b). Strong arcs in fuzzy graphs. Information Sciences, 152:319–322.
12. Broumi, S., Talea, M., Bakali, A., and Smarandache, F. (2016). Single valued neutrosophic graphs. Journal of New Theory, (10):86–101.
13. Chakaravarthy, S., Chandran, K., Mariappan, S., and Ramalingam, S. (2022). Edge integrity for signed fuzzy graphs. Journal of Intelligent & Fuzzy Systems, 43(4):4681–4690.
14. Craine, W. (1994). Characterizations of fuzzy interval graphs. Fuzzy Sets and Systems, 68(2):181–193.
15. Germina, K., Zaslavsky, T., et al. (2011). On products and line graphs of signed graphs, their eigenvalues and energy. Linear Algebra and Its Applications, 435(10):2432–2450.
16. Habib, A., Akram, M., and Farooq, A. (2019). q-rung orthopair fuzzy competition graphs with application in the soil ecosystem. Mathematics, 7(1).
17. Haemers, W. H. and Topcu, H. (2023). On signed graphs with at most two eigenvalues unequal to $\pm$1. Linear Algebra and Its Applications, 670:68–77.
18. Hameed, S. K., Shijin, T., Soorya, P., Germina, K., and Zaslavsky, T. (2021). Signed distance in signed graphs. Linear Algebra and Its Applications, 608:236–247.
19. Han, C. C., Shih, R. F., and Lee, L. S. (1994). Quantifying signed directed graphs with the fuzzy set for fault diagnosis resolution improvement. Industrial & Engineering Chemistry Research, 33(8):1943–1954.
20. Harary, F. (1953). On the notion of balance of a signed graph. Michigan Mathematical Journal, 2(2):143–146.
21. Harary, F. (1955). On local balance and $ N $-balance in signed graphs. Michigan Mathematical Journal, 3(1):37–41.
22. Harary, F. and Kabell, J. A. (1980). A simple algorithm to detect balance in signed graphs. Mathematical Social Sciences, 1(1):131–136.
23. Kalathodi, S. and Sunitha, M. (2012). Distance in Fuzzy Graphs: g-distance, $\mu$-distance, $\delta$-distance, and ss-distance. Lap Lambert Academic Publishing.
24. Li, L., Li, C., Luo, R., Zhang, C.-Q., and Zhang, H. (2023a). Flows of 3-edge-colorable cubic signed graphs. European Journal of Combinatorics, 108:103627.
25. Li, W., Qin, K., Shi, M., Shao, J., and Lin, B. (2023b). Dynamic target enclosing control scheme for multi-agent systems via a signed graph-based approach. IEEE/CAA Journal of Automatica Sinica, 10(2):560–562.
26. Máčajová, E., Raspaud, A., and Škoviera, M. (2014). The chromatic number of a signed graph. arXiv preprint arXiv:1412.6349.
27. Mariappan, S., Ramalingam, S., Raman, S., and Bacak-Turan, G. (2020). Domination integrity and efficient fuzzy graphs. Neural Computing and Applications, 32(14):10263–10273.
28. Mehra, S. and Singh, M. (2017). Single valued neutrosophic signed graphs. Infinite Study.
29. Mordeson, J. and Nair, P. (1999). Arc disjoint fuzzy graphs. In 18th International conference of the north american fuzzy information processing society-NAFIPS (Cat. No. 99TH8397), pages 65–69. IEEE.
30. Naserasr, R., Sopena, É., and Zaslavsky, T. (2021). Homomorphisms of signed graphs: An update. European Journal of Combinatorics, 91:103222.
31. Nirmala, G. and Prabavathi, S. (2015). Mathematical models in terms of balanced signed fuzzy graphs with generalized modus ponens. International Journal of Science and Research, 4(7):2415–2419.
32. Nithyanandham, D., Augustin, F., Narayanamoorthy, S., Ahmadian, A., Balaenu, D., and Kang, D. (2023). Bipolar intuitionistic fuzzy graph based decision-making model to identify flood vulnerable region. Environmental Science and Pollution Research, 30(60):125254–125274.
33. Rosenfeld, A. (1975). Fuzzy graph, in:fuzzy sets and their applications to cognitive and decision processes. European Journal of Combinatorics, 108:77–95.
34. Sameena, K. and Sunitha, M. (2006). Strong arcs and maximum spanning trees in fuzzy graphs. International Journal of Mathematical Sciences, 5(1):17–20.
35. Sameena, K. and Sunitha, M. (2011). On g-distance in fuzzy trees. J Fuzzy Math, 19:787–791.
36. Sankar, C., Kalaivani, C., Saravanan, M., and Sujatha, R. (2025). An algorithmic approach to signed uzzy graph integrity: Complexity, graph operations, and metro rail network applications. Ain Shams Engineering Journal, 16(9):103509.
37. Sankar, C., Sujatha, R., and Nagarajan, D. (2020). Topsis by using plithogenic set in covid-19 decision making. International Journal of Neutrosophic Science, 10(2):116–125.
38. Saravanan, M., Sujatha, R., and Sundareswaran, R. (2016). Integrity of fuzzy graphs. Bulletin of the International Mathematical Virtual Institute, 6:89–96.
39. Saravanan, M., Sujatha, R., Sundareswaran, R., Sahoo, S., and Pal, M. (2018). Concept of integrity and its value of fuzzy graphs. Journal of Intelligent & Fuzzy systems, 34(4):2429–2439.
40. Shahul Hameed, K. and Germina, K. (2012). On composition of signed graphs. Discussiones Mathematicae Graph Theory, 32(3):507–516.
41. Smarandache, F. (2017). Plithogeny, plithogenic set, logic, probability, and statistics. Infinite Study.
42. Smarandache, F. (2023). An overview of plithogenic set and symbolic plithogenic algebraic structures. J. Fuzzy. Ext. Appl., 4(1):48–55.
43. Sujatha, R., Saravanan, M., and Sundareswaran, R. (2023). Brain network analysis through span integrity of fuzzy graphs. New Mathematics and Natural Computation, 19(02):525–539.
44. Sundareswaran, R., Sujatha, R., and Bacak-Turan, G. (2020). A study on vulnerability parameters of signed fuzzy graphs. In Intelligent and Fuzzy Techniques in Big Data Analytics and Decision Making: Proceedings of the INFUS 2019 Conference, Istanbul, Turkey, July 23-25, 2019, pages 24–32. Springer.
45. Tang, H., Guo, L., Fu, X., Wang, Y., Mackin, S., Ajilore, O., Leow, A. D., Thompson, P. M., Huang, H., and Zhan, L. (2023). Signed graph representation learning for functional-to-structural brain network mapping. Medical Image Analysis, 83:102674.
46. Yang, S., Zhang, W., Ruan, D., Yang, T., and Li, Y. (2023). Fast fixed-time impulsive bipartite synchronization of ts fuzzy complex networks with signed graphs. Nonlinear Analysis: Hybrid Systems, 48:101325.
47. Yeh, R. T. and Bang, S. (1975). Fuzzy relations, fuzzy graphs, and their applications to clustering analysis. In Fuzzy sets and their applications to Cognitive and Decision Processes, pages 125–149. Elsevier.
48. Yu, J., Ahn, C. K., and Shi, P. (2021). Event-triggered bipartite consensus for fuzzy multiagent systems under markovian switching signed topology. IEEE Transactions on Fuzzy Systems, 30(7):2610–2620.
49. Zadeh, L. (2005). Toward a generalized theory of uncertainty (gtu)-an outline. Information Sciences, 172.
50. Zaslavsky, T. (1982). Signed graphs. Discrete Applied Mathematics, 4(1):47–74.