Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group
An independence polynomial is a type of graph polynomial from graph theory that store combinatorial information such as the graph properties or graph invariants. The independence polynomial of a graph contains coefficients that represent the number of independent sets of certain sizes and the degree...
Saved in:
Main Authors: | , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/95673/1/NabilahNajmuddin2021_IndependencePolynomialoftheCommuting.pdf http://eprints.utm.my/id/eprint/95673/ http://dx.doi.org/10.1088/1742-6596/1988/1/012072 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.95673 |
---|---|
record_format |
eprints |
spelling |
my.utm.956732022-05-31T13:04:34Z http://eprints.utm.my/id/eprint/95673/ Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group Najmuddin, N. Sarmin, N. H. Erfanian, A. QA Mathematics An independence polynomial is a type of graph polynomial from graph theory that store combinatorial information such as the graph properties or graph invariants. The independence polynomial of a graph contains coefficients that represent the number of independent sets of certain sizes and the degree of the polynomial denotes the independence number of the graph. A graph of group G is called commuting graph if the vertices are noncentral elements of G and two vertices are adjacent if and only if they commute in G. Meanwhile, a noncommuting graph of a group G has a vertex set that contains all noncentral elements of G and two vertices are adjacent if and only if they do not commute in G. Since the group properties can be presented as graph from graph theory, then the graph polynomial of such graph should also be identified. Therefore, in this research, the independence polynomials are determined for the commuting and noncommuting graphs that are associated to the quasidihedral group. 2021 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/id/eprint/95673/1/NabilahNajmuddin2021_IndependencePolynomialoftheCommuting.pdf Najmuddin, N. and Sarmin, N. H. and Erfanian, A. (2021) Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group. In: 28th Simposium Kebangsaan Sains Matematik, SKSM 2021, 28 July 2021 - 29 July 2021, Kuantan, Pahang, Virtual. http://dx.doi.org/10.1088/1742-6596/1988/1/012072 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Najmuddin, N. Sarmin, N. H. Erfanian, A. Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group |
description |
An independence polynomial is a type of graph polynomial from graph theory that store combinatorial information such as the graph properties or graph invariants. The independence polynomial of a graph contains coefficients that represent the number of independent sets of certain sizes and the degree of the polynomial denotes the independence number of the graph. A graph of group G is called commuting graph if the vertices are noncentral elements of G and two vertices are adjacent if and only if they commute in G. Meanwhile, a noncommuting graph of a group G has a vertex set that contains all noncentral elements of G and two vertices are adjacent if and only if they do not commute in G. Since the group properties can be presented as graph from graph theory, then the graph polynomial of such graph should also be identified. Therefore, in this research, the independence polynomials are determined for the commuting and noncommuting graphs that are associated to the quasidihedral group. |
format |
Conference or Workshop Item |
author |
Najmuddin, N. Sarmin, N. H. Erfanian, A. |
author_facet |
Najmuddin, N. Sarmin, N. H. Erfanian, A. |
author_sort |
Najmuddin, N. |
title |
Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group |
title_short |
Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group |
title_full |
Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group |
title_fullStr |
Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group |
title_full_unstemmed |
Independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group |
title_sort |
independence polynomial of the commuting and noncommuting graphs associated to the quasidihedral group |
publishDate |
2021 |
url |
http://eprints.utm.my/id/eprint/95673/1/NabilahNajmuddin2021_IndependencePolynomialoftheCommuting.pdf http://eprints.utm.my/id/eprint/95673/ http://dx.doi.org/10.1088/1742-6596/1988/1/012072 |
_version_ |
1735386833214242816 |
score |
13.160551 |