The independence and clique polynomials of the center graphs of some finite groups
The independence polynomial and the clique polynomial are the graph poly- nomials that are used to describe the combinatorial information of graphs, including the graphs related to group theory. An independence polynomial of a graph is the polynomial in which its coefficients are the number of indep...
Main Authors: | , , |
---|---|
Format: | Article |
Published: |
Southeast Asian Mathematical Society
2020
|
Subjects: |
_version_ | 1796865681600282624 |
---|---|
author | Najmuddin, Nabilah Sarmin, Nor Haniza Erfanian, Ahmad |
author_facet | Najmuddin, Nabilah Sarmin, Nor Haniza Erfanian, Ahmad |
author_sort | Najmuddin, Nabilah |
collection | ePrints |
description | The independence polynomial and the clique polynomial are the graph poly- nomials that are used to describe the combinatorial information of graphs, including the graphs related to group theory. An independence polynomial of a graph is the polynomial in which its coefficients are the number of independent sets in the graph. The independent set of a graph is a set of vertices that are not adjacent. A clique poly- nomial of a graph is the polynomial containing coefficients that represent the number of cliques in the graph. The clique of a graph is a set of vertices that are adjacent to each other in the graph. Meanwhile, the center graph of a group G is a graph in which the vertices are all the elements of G and two distinct vertices a, b are adjacent if an only if ab is in the center of G. In this research, the independence polynomial and the clique polynomial are established for the center graphs of three finite non- abelian groups, namely the dihedral group, the generalized quarternion group and the quasidihedral group. |
first_indexed | 2024-03-05T21:00:46Z |
format | Article |
id | utm.eprints-93730 |
institution | Universiti Teknologi Malaysia - ePrints |
last_indexed | 2024-03-05T21:00:46Z |
publishDate | 2020 |
publisher | Southeast Asian Mathematical Society |
record_format | dspace |
spelling | utm.eprints-937302021-12-31T08:48:35Z http://eprints.utm.my/93730/ The independence and clique polynomials of the center graphs of some finite groups Najmuddin, Nabilah Sarmin, Nor Haniza Erfanian, Ahmad QA Mathematics The independence polynomial and the clique polynomial are the graph poly- nomials that are used to describe the combinatorial information of graphs, including the graphs related to group theory. An independence polynomial of a graph is the polynomial in which its coefficients are the number of independent sets in the graph. The independent set of a graph is a set of vertices that are not adjacent. A clique poly- nomial of a graph is the polynomial containing coefficients that represent the number of cliques in the graph. The clique of a graph is a set of vertices that are adjacent to each other in the graph. Meanwhile, the center graph of a group G is a graph in which the vertices are all the elements of G and two distinct vertices a, b are adjacent if an only if ab is in the center of G. In this research, the independence polynomial and the clique polynomial are established for the center graphs of three finite non- abelian groups, namely the dihedral group, the generalized quarternion group and the quasidihedral group. Southeast Asian Mathematical Society 2020-10 Article PeerReviewed Najmuddin, Nabilah and Sarmin, Nor Haniza and Erfanian, Ahmad (2020) The independence and clique polynomials of the center graphs of some finite groups. Southeast Asian Bulletin of Mathematics, 44 (6). pp. 803-812. ISSN 0129-2021 |
spellingShingle | QA Mathematics Najmuddin, Nabilah Sarmin, Nor Haniza Erfanian, Ahmad The independence and clique polynomials of the center graphs of some finite groups |
title | The independence and clique polynomials of the center graphs of some finite groups |
title_full | The independence and clique polynomials of the center graphs of some finite groups |
title_fullStr | The independence and clique polynomials of the center graphs of some finite groups |
title_full_unstemmed | The independence and clique polynomials of the center graphs of some finite groups |
title_short | The independence and clique polynomials of the center graphs of some finite groups |
title_sort | independence and clique polynomials of the center graphs of some finite groups |
topic | QA Mathematics |
work_keys_str_mv | AT najmuddinnabilah theindependenceandcliquepolynomialsofthecentergraphsofsomefinitegroups AT sarminnorhaniza theindependenceandcliquepolynomialsofthecentergraphsofsomefinitegroups AT erfanianahmad theindependenceandcliquepolynomialsofthecentergraphsofsomefinitegroups AT najmuddinnabilah independenceandcliquepolynomialsofthecentergraphsofsomefinitegroups AT sarminnorhaniza independenceandcliquepolynomialsofthecentergraphsofsomefinitegroups AT erfanianahmad independenceandcliquepolynomialsofthecentergraphsofsomefinitegroups |