From Symmetry to Complexity: Self-complementary Graphs Unraveled

Abstract

Self-complementary graphs are an intriguing and significant subject in graph theory. One special quality of these graphs is that they are isomorphic to their own complement. Self-complementary graphs are of tremendous interest to mathematicians, computer scientists, and researchers in other fields because of their fascinating property. The goal of this study is to provide an overview of the structure and features of the class of self-complementary graphs. Directions for future work are also presented.