TARU PUBLICATIONS
Journal of Discrete Mathematical Sciences and Cryptography cover

Journal of Discrete Mathematical Sciences and Cryptography

(Since 1998)
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0065·ISSN (Print): 0972-0529

CiteScore 2025: 2.7 (Q1)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research in all areas of Discrete Mathematical Sciences, Cryptography, Combinatorics, Elliptic Curves and Information Security.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Discrete Mathematical Sciences and Cryptography
Open Access Research Article

Invariant intersection graph of a graph

* ,

* Corresponding author · click or hover a name for details

pp. 2323–2335Vol. 28Issue 6September 2025DOI: 10.47974/JDMSC-2235 Crossmark XML
Received:
08 May 2024
Published Online:
28 Jul 2025
Article type:
Research Article
Language:
EN
Article no.:
JDMSC-2235
Pages:
2323–2335

Abstract

Studies in algebraic graph theory showcase the interplay between group theory and graph theory by defining graphs on groups, investigating their properties, and also by analysing the automorphism groups that emerge from the graphs. In this article, we introduce the idea of constructing an algebraic derived graph; that is, constructing a graph based on the algebraic properties of a graph, by introducing the invariant intersection graph of a graph, constructed based on the automorphism group of a graph. Here, we introduce the graph construction and initiate an investigation on the structure of the invariant intersection graph with respect to the graph and its automorphism group.

Keywords

Intersection graphsAutomorphism groupInvariant setInvariant intersection graph

Subject Classifications

05C2505C62

References

[1] I. N. Herstein, Topics in algebra. New Jersey: John Wiley & Sons (2006).
[2] D. B. West, Introduction to graph theory, vol. 2. Delhi: Prentice Hall of India (2001).
[3] C. Godsil and G. F. Royle, Algebraic graph theory, vol. 207. Berlin: Springer Science & Business Media (2001).
[4] R. Frucht, “Herstellung von graphen mit vorgegebener abstrakter gruppe,” Compos. Math., vol. 6, pp. 239–250 (1939).
[5] S. Madhumitha and S. Naduvath, “Graphs on groups in terms of the order of elements: A review,” Discrete Math. Algorithms Appl., vol. 16, no. 3 (2024).
[6] S. Madhumitha and S. Naduvath, “Graphs defined on rings: A review,” Math., vol. 11, no. 17, p. 3643 (2023).
[7] I. T. J. Ahmed, S. M. Jogdand, and R. A. Muneshwar, “Some properties of bases intersection graph-i,” J. Info. Optim. Sci., vol. 44, no. 2, pp. 231–241 (2023).
[8] L. Babai, “On the minimum order of graphs with given group,” Canadian Math. Bull., vol. 17, no. 4, pp. 467–470 (1974).
[9] P. J. Cameron, “On graphs with given automorphism group,” European J. Combin., vol. 1, no. 2, pp. 91–96 (1980).
[10] D. Deligeorgaki, “Smallest graphs with given automorphism group,” J. Algebraic Combin., vol. 56, no. 2, pp. 609–633 (2022).
[11] N. O. Ertaş and S. Sürül, “Some properties of intersection graph of a module with an application of the graph of Zn,” J. Discrete Math. Sci. Cryptogr. (2020).
[12] F. Harary, “The automorphism group of a hypercube.,” J. Univers. Comput. Sci., vol. 6, no. 1, pp. 136–138 (2000).
[13] P. Qiao and X. Zhan, “The largest graphs with given order and diameter: a simple proof,” Graphs Combin., vol. 35, pp. 1715–1716 (2019).
[14] P. M. Rad and L. A. Mahdavi, “A note on the intersection graph of submodules of a module,” J. Interdiscip. Math., vol. 22, no. 4, pp. 493–502 (2019).
[15] P. Erdos and A. R´enyi, “Asymmetric graphs,” Acta Math. Acad. Sci. Hungar, vol. 14, no. 3, pp. 295–315 (1963).
[16] G. Sabidussi, “On a class of fixed-point-free graphs,” Proc. Amer. Math. Soc., vol. 9, no. 5, pp. 800–804 (1958).

Views: 251Downloads: 86Citations: 6