Cover Image

Graph polynomial associated to some graphs of certain finite nonabelian groups

The study of associating the groups in group theory with the graphs in graph theory are widely done by many researchers. Since the algebraic properties of groups can be studied through the structures of graphs, then it is common to find certain graph invariants and graph properties. Nevertheless, th...

Full description

Saved in:
Bibliographic Details
Main Author: Najmuddin, Nabilah
Format: Thesis
Language:English
Published: 2021
Subjects:
Q Science (General)
Online Access:http://eprints.utm.my/id/eprint/101857/1/NabilahNajmuddinPFS2021.pdf.pdf
http://eprints.utm.my/id/eprint/101857/
http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:146064
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.101857
record_format eprints
spelling my.utm.1018572023-07-13T01:54:19Z http://eprints.utm.my/id/eprint/101857/ Graph polynomial associated to some graphs of certain finite nonabelian groups Najmuddin, Nabilah Q Science (General) The study of associating the groups in group theory with the graphs in graph theory are widely done by many researchers. Since the algebraic properties of groups can be studied through the structures of graphs, then it is common to find certain graph invariants and graph properties. Nevertheless, the graph polynomials are also significant in the study of the graphs but have not yet determined for the graphs associated to groups. Graph polynomials, such as the independence polynomial, the clique polynomial, and the domination polynomial are used to store the combinatorial information of a graph. An independence polynomial of a graph is the polynomial in which its coefficients are the number of independent sets in the graph. A clique polynomial of a graph is the polynomial containing coefficients that represent the number of cliques in the graph. Meanwhile, a domination polynomial of a graph is the polynomial that contains coefficients representing the number of dominating sets in the graph. In the first part of this research, these three polynomials are determined for five types of graphs for three types of groups. The graphs considered are the conjugacy class graphs, the conjugate graphs, the commuting graphs, the noncommuting graphs, and the center graphs associated to the dihedral group, the generalized quarternion group, and the quasidihedral group. All these graphs are found and expressed in general in the form of the union and join of some complete graphs, complete bipartite graphs, and also complete multipartite graphs. Then, the graph polynomials associated to groups are obtained from these common types of graphs by using the properties of the graph polynomials. The results obtained are some polynomials of certain degrees. In the second part of this research, the roots of all the graph polynomials associated to the finite groups that have been computed are determined. The independence polynomial of the graphs associated to groups have real roots that are always negative. The clique polynomials have roots that are always real but may not be integers. Meanwhile, the domination polynomials always have a zero root and the other roots may be complex numbers. In the last part of this research, two types of new graph polynomials are defined and determined for the graphs mentioned earlier. The new graph polynomials are called the clique-independence polynomial and the clique-domination polynomial. The clique-independence polynomial of a graph is the polynomial containing coefficients that represent the number of clique- independent sets in the graph. The clique-domination polynomial of a graph is the polynomial in which its coefficients are the number of clique-dominating sets in the graph. The clique-independence polynomials are obtained for the conjugacy class graph, the conjugate graph, the commuting graph, the noncommuting graph, and the center graph associated to the dihedral group because these graphs contain clique- independent sets and are suitable to be expressed in the form of clique-independence polynomials. Meanwhile, the clique-domination polynomials are determined only for the noncommuting graph associated to the dihedral group since clique-dominating sets exist only for connected graphs. 2021 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/101857/1/NabilahNajmuddinPFS2021.pdf.pdf Najmuddin, Nabilah (2021) Graph polynomial associated to some graphs of certain finite nonabelian groups. PhD thesis, Universiti Teknologi Malaysia. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:146064
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 Q Science (General)
spellingShingle Q Science (General)
Najmuddin, Nabilah
Graph polynomial associated to some graphs of certain finite nonabelian groups
description The study of associating the groups in group theory with the graphs in graph theory are widely done by many researchers. Since the algebraic properties of groups can be studied through the structures of graphs, then it is common to find certain graph invariants and graph properties. Nevertheless, the graph polynomials are also significant in the study of the graphs but have not yet determined for the graphs associated to groups. Graph polynomials, such as the independence polynomial, the clique polynomial, and the domination polynomial are used to store the combinatorial information of a graph. An independence polynomial of a graph is the polynomial in which its coefficients are the number of independent sets in the graph. A clique polynomial of a graph is the polynomial containing coefficients that represent the number of cliques in the graph. Meanwhile, a domination polynomial of a graph is the polynomial that contains coefficients representing the number of dominating sets in the graph. In the first part of this research, these three polynomials are determined for five types of graphs for three types of groups. The graphs considered are the conjugacy class graphs, the conjugate graphs, the commuting graphs, the noncommuting graphs, and the center graphs associated to the dihedral group, the generalized quarternion group, and the quasidihedral group. All these graphs are found and expressed in general in the form of the union and join of some complete graphs, complete bipartite graphs, and also complete multipartite graphs. Then, the graph polynomials associated to groups are obtained from these common types of graphs by using the properties of the graph polynomials. The results obtained are some polynomials of certain degrees. In the second part of this research, the roots of all the graph polynomials associated to the finite groups that have been computed are determined. The independence polynomial of the graphs associated to groups have real roots that are always negative. The clique polynomials have roots that are always real but may not be integers. Meanwhile, the domination polynomials always have a zero root and the other roots may be complex numbers. In the last part of this research, two types of new graph polynomials are defined and determined for the graphs mentioned earlier. The new graph polynomials are called the clique-independence polynomial and the clique-domination polynomial. The clique-independence polynomial of a graph is the polynomial containing coefficients that represent the number of clique- independent sets in the graph. The clique-domination polynomial of a graph is the polynomial in which its coefficients are the number of clique-dominating sets in the graph. The clique-independence polynomials are obtained for the conjugacy class graph, the conjugate graph, the commuting graph, the noncommuting graph, and the center graph associated to the dihedral group because these graphs contain clique- independent sets and are suitable to be expressed in the form of clique-independence polynomials. Meanwhile, the clique-domination polynomials are determined only for the noncommuting graph associated to the dihedral group since clique-dominating sets exist only for connected graphs.
format Thesis
author Najmuddin, Nabilah
author_facet Najmuddin, Nabilah
author_sort Najmuddin, Nabilah
title Graph polynomial associated to some graphs of certain finite nonabelian groups
title_short Graph polynomial associated to some graphs of certain finite nonabelian groups
title_full Graph polynomial associated to some graphs of certain finite nonabelian groups
title_fullStr Graph polynomial associated to some graphs of certain finite nonabelian groups
title_full_unstemmed Graph polynomial associated to some graphs of certain finite nonabelian groups
title_sort graph polynomial associated to some graphs of certain finite nonabelian groups
publishDate 2021
url http://eprints.utm.my/id/eprint/101857/1/NabilahNajmuddinPFS2021.pdf.pdf
http://eprints.utm.my/id/eprint/101857/
http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:146064
_version_ 1772811122709102592
score 13.211869

Similar Items