Abstract
Set of vertices not joined by an edge in a graph is called the independent set of the graph. The independence polynomial of a graph is a polynomial whose coefficient is the number of independent sets in the graph. In this research, we introduce and investigate the inverse commuting graph of dihedral groups (D2N) denoted by GIC. It is a graph whose vertex set consists of the non-central elements of the group and for distinct x,y, E D2N, x and y are adjacent if and only if xy = yx = 1 where 1 is the identity element. The independence polynomials of the inverse commuting graph for dihedral groups are also computed. A formula for obtaining such polynomials without getting the independent sets is also found, which was used to compute for dihedral groups of order 18 up to 32.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Malaysian Journal of Fundamental and Applied Sciences
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.