Centrality–Accessibility Sombor Index for Fuzzy Graphs

Authors

  • Shaikh Ibrahim Abdullah * Department of Mathematics, School of Sciences, Netaji Subhas Open University, Kolkata, India.
  • Kajal De Department of Mathematics, School of Sciences, Netaji Subhas Open University, Kolkata, India.

https://doi.org/10.48314/tsc.v1i4.77

Abstract

A graph index under fuzzy uncertainty should respond to both uncertain edges and the structural roles of their endpoints. A centrality-accessibility Sombor index is introduced by combining normalized fuzzy degree with max-min network accessibility at each vertex and then aggregating edge contributions through a Sombor-type Euclidean norm. The construction reduces to a scaled classical Sombor index on crisp graphs, is invariant under fuzzy-graph isomorphism, and admits universal bounds. Monotonicity with respect to the local-global preference parameter is characterized, while a perturbation theorem controls index variation when edge grades or centrality values change. A six-node transmission network is calculated edge by edge: the balanced index equals 4.4657, with the RS relation contributing most. The index decreases from 5.8056 to 3.5086 as emphasis moves from accessibility to local degree, exposing the distinction between a globally coherent and locally concentrated fuzzy network. Edge-contribution profiles and uncertainty ranges permit network comparison while retaining the individual relations responsible for the index value.

Keywords:

Fuzzy graph, Sombor index, Topological descriptor, Max–min accessibility, Perturbation bound, Network comparison

References

  1. [1] Gutman, I., & Trinajstić, N. (1972). Graph theory and molecular orbitals: Total π-electron energy of alternant hydrocarbons. Chemical physics letters, 17(4), 535–538. https://doi.org/10.1016/0009-2614(72)85099-1

  2. [2] Devillers, J., & Balaban, A. T. (2000). Topological indices and related descriptors in QSAR and QSPR. CRC Press. https://doi.org/10.1201/9781482296945

  3. [3] Gutman, I. (2021). Geometric approach to degree-based topological indices: Sombor indices. MATCH communications in mathematical and in computer chemistry, 86(1), 11-16. https://match.pmf.kg.ac.rs/electronic_versions/Match86/n1/match86n1_11-16.pdf

  4. [4] Das, K. C., Çevik, A. S., Cangul, I. N., & Shang, Y. (2021). On sombor index. Symmetry, 13(1), 1-12. https://doi.org/10.3390/sym13010140

  5. [5] Redžepovi´c, I. (2021). Chemical applicability of Sombor indices. Journal of the Serbian chemical society, 86(5), 445–457. https://doi.org/10.2298/JSC201215006R

  6. [6] Zadeh, L. A. (1965). Fuzzy sets. Information and control, 8(3), 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X

  7. [7] Rosenfeld, A. (1975). Fuzzy graphs. In Fuzzy sets and their applications to cognitive and decision processes (pp. 77-95). Academic press. https://doi.org/10.1016/B978-0-12-775260-0.50008-6

  8. [8] Mordeson, J. N., & Nair, P. S. (2012). Fuzzy graphs and fuzzy hypergraphs. Physica. https://books.google.com/books/about/Fuzzy_Graphs_and_Fuzzy_Hypergraphs.html?id=ZTr9sgEACAAJ

  9. [9] Islam, S. R., & Pal, M. (2023). F-index for fuzzy graph with application. TWMS journal of applied & engineering mathematics, 13(2), 517-530. https://www.researchgate.net/publication/357649887

  10. [10] Imran, M., Azeem, M., Jamil, M. K., & Deveci, M. (2024). Some operations on intuitionistic fuzzy graphs via novel versions of the Sombor index for internet routing. Granular computing, 9(2), 53. https://doi.org/10.1007/s41066-024-00467-5

  11. [11] Some, B., & Pal, A. (2025). Sombor index of fuzzy graph. TWMS journal of applied and engineering mathematics, 15(6), 1–18. https://jaem.isikun.edu.tr/web/images/articles/vol.15.no.6/01.pdf

Published

2025-12-17

How to Cite

Abdullah, S. I., & De, K. (2025). Centrality–Accessibility Sombor Index for Fuzzy Graphs. Transactions on Soft Computing , 1(4), 265-272. https://doi.org/10.48314/tsc.v1i4.77

Similar Articles

1-10 of 16

You may also start an advanced similarity search for this article.