The independence polynomial of conjugate graph and noncommuting graph of groups of small order.
2017 ◽
Vol 13
(4)
◽
pp. 602-605
Keyword(s):
An independent set of a graph is a set of pairwise non-adjacent vertices. The independence polynomial of a graph is defined as a polynomial in which the coefficient is the number of the independent set in the graph. Meanwhile, a graph of a group G is called conjugate graph if the vertices are non-central elements of G and two distinct vertices are adjacent if they are conjugate. The noncommuting graph is defined as a graph whose vertex set is non-central elements in which two vertices are adjacent if and only if they do not commute. In this research, the independence polynomial of the conjugate graph and noncommuting graph are found for three nonabelian groups of order at most eight.
2020 ◽
Vol 16
(1)
◽
pp. 115-120
Keyword(s):
Keyword(s):
Keyword(s):
2012 ◽
Vol 04
(02)
◽
pp. 1250035
◽
Keyword(s):
2013 ◽
Vol 13
(01)
◽
pp. 1350064
◽
2019 ◽
Vol 13
(1)
◽
pp. 224-239
Keyword(s):
Keyword(s):
2009 ◽
Vol 08
(01)
◽
pp. 105-114
◽
Keyword(s):