Invariant Non-Intersection Graph of a Graph
摘要
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 a new algebraic non-intersection graph which is constructed based on the automorphism group of a graph, called the invariant non-intersection graph of a graph, and initiate an investigation on the structural properties of the invariant non-intersection graphs, with respect to the graphs and their automorphism groups.