Geodetic sets in $n$-inordinate invariant intersection graphs

Year 2025, Volume: 74 Issue: 4, 723 - 732, 24.12.2025

Sathya Madhumitha , Sudev Naduvath

https://doi.org/10.31801/cfsuasmas.1620815

https://izlik.org/JA69DD98MM

Abstract

Algebraic graph theory is a rapidly growing research area in which several graphs based on algebraic structures are introduced and investigated. The algebraic intersection graphs, called the $n$-inordinate invariant intersection graphs, and the $n$-inordinate invariant non-intersection graphs, have been constructed on the symmetric group and various properties of these graphs are studied, in the literature. In this article, we analyse the structure of these graphs by examining different types of geodetic sets in them.

Keywords

Invariant intersection graphs , $n$-inordinate invariant intersection graphs , distances in graphs , geodesic , convexity

References

• Buckley, F., Harary, F., Distance in Graphs, Addison-Wesley, Redwood City, CA, 1990.
• Chartrand, G., Zhang, P., Haynes, T. W., Distance in graphs - taking the long view, AKCE Int. J. Graphs Combin., 1 (1) (2004), 1–13, https://dx.doi.org/10.1080/09728600.2004.12088775.
• Herstein, I. N., Topics in algebra, John Wiley & Sons, New Jersey, 2006.
• Lenin, R., Kathiresan, K., The near geodetic number of a graph, J. Discr. Math. Sci. Cryptogr., 20 (5) (2017), 1091–1100.
• Liu, C. L., Introduction to combinatorial mathematics, McGraw-Hill Inc., New York, 1968.
• Madhumitha, S., Naduvath, S., Graphs defined on rings: A review, Math., 11 (17) (2023), 3643.
• Madhumitha, S., Naduvath, S., Graphs on groups in terms of the order of elements: A review., Discrete Math. Algorithms Appl., 16 (3) (2024).
• Madhumitha, S., Naduvath, S., Invariant intersection graph of a graph, J. Discrete Math. Sci. Cryptogr., 28 (6) (2025), 2323–2335.
• Madhumitha, S., Naduvath, S., Prebhath, V. S., $n$-inordinate invariant intersection graphs and their derived graphs, Communicated (2024).
• Pelayo, I. M., Geodesic convexity in graphs, vol. 577, Springer, 2013.
• West, D. B., Introduction to graph theory, Prentice Hall of India, New Delhi, 2001.