Universiti Teknologi Malaysia Institutional Repository

Some graphs of metabelian groups of order 24 and their energy

Ahmad Fadzil, Amira Fadina (2017) Some graphs of metabelian groups of order 24 and their energy. Masters thesis, Universiti Teknologi Malaysia, Faculty of Science.

[img]
Preview
PDF
216kB

Official URL: http://dms.library.utm.my:8080/vital/access/manage...

Abstract

The energy of a graph G is the sum of all absolute values of the eigenvalues of the adjacency matrix. An adjacency matrix is a square matrix where the rows and columns consist of 0 or 1-entry depending on the adjacency of the vertices of the graph. A commuting graph of a group is a graph whose vertex set is the non-central elements of the group and whose edges are pairs of vertices that commute. Meanwhile, a noncommuting graph is a graph whose vertex set is the non-central elements of the group but the edges are the pairs of vertices that do not commute. A conjugacy class graph is a graph with the non-central conjugacy classes vertices. Two vertices are connected if the order of the conjugacy classes have a common prime divisor. Besides, a conjugate graph is a graph whose vertex set is the non-central elements of the group where two distinct vertices are joined if they are conjugate. Furthermore, a group G is said to be metabelian if there exists a normal subgroup H in G such that both H and the factor group G/H are abelian. In this research, the energies of commuting graphs, noncommuting graphs, conjugacy class graphs and conjugate graphs for all nonabelian metabelian group of order 24 are determined. The computations of the graphs and adjacency matrices for the energy of graphs are determined with the assistance of Groups, Algorithms and Programming (GAP) and Maple 2016 softwares. The results show that the energy of graphs of the groups in the study must be an even integer in the case that the energy is rational.

Item Type:Thesis (Masters)
Additional Information:Thesis Sarjana (Sains)- Universiti Teknologi Malaysia, 2017; Supervisor : Prof. Dr. Nor Haniza Sarmin
Subjects:Q Science > Q Science (General)
Divisions:Science
ID Code:85758
Deposited By: Fazli Masari
Deposited On:30 Jul 2020 07:30
Last Modified:30 Jul 2020 07:30

Repository Staff Only: item control page