scholarly journals General Form of Domination Polynomial for Two Types of Graphs Associated to Dihedral Groups

MATEMATIKA ◽  
2019 ◽  
Vol 35 (2) ◽  
pp. 149-155
Author(s):  
Nabilah Najmuddin ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian
Keyword(s):  
Conjugacy Class ◽  
Finite Groups ◽  
Conjugacy Classes ◽  
Complete Graphs ◽  
Dominating Sets ◽  
Dihedral Groups ◽  
Graph Polynomial ◽  
Central Elements ◽  
Domination Polynomial ◽  
Class Graph

A domination polynomial is a type of graph polynomial in which its coefficients represent the number of dominating sets in the graph. There are many researches being done on the domination polynomial of some common types of graphs but not yet for graphs associated to finite groups. Two types of graphs associated to finite groups are the conjugate graph and the conjugacy class graph. A graph of a group G is called a conjugate graph if the vertices are non-central elements of G and two distinct vertices are adjacent if they are conjugate to each other. Meanwhile, a conjugacy class graph of a group G is a graph in which its vertices are the non-central conjugacy classes of G and two distinct vertices are connected if and only if their class cardinalities are not coprime. The conjugate and conjugacy class graph of dihedral groups can be expressed generally as a union of complete graphs on some vertices. In this paper, the domination polynomials are computed for the conjugate and conjugacy class graphs of the dihedral groups.

scholarly journals The Laplacian Energy of Conjugacy Class Graph of Some Finite Groups

MATEMATIKA ◽  
2019 ◽  
Vol 35 (1) ◽  
pp. 59-65
Author(s):  
Rabiha Mahmoud ◽  
Amira Fadina Ahmad Fadzil ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian
Keyword(s):  
Conjugacy Class ◽  
Finite Groups ◽  
Dihedral Group ◽  
Dihedral Groups ◽  
Laplacian Eigenvalues ◽  
Laplacian Matrices ◽  
Laplacian Energy ◽  
The Difference ◽  
Generalized Quaternion ◽  
Class Graph

Let G be a dihedral group and its conjugacy class graph. The Laplacian energy of the graph, is defined as the sum of the absolute values of the difference between the Laplacian eigenvalues and the ratio of twice the edges number divided by the vertices number. In this research, the Laplacian matrices of the conjugacy class graph of some dihedral groups, generalized quaternion groups, quasidihedral groups and their eigenvalues are first computed. Then, the Laplacian energy of the graphs are determined.

scholarly journals The conjugacy class graph of some finite groups and its energy

2017 ◽  
Vol 13 (4) ◽  
pp. 659-665 ◽  
Author(s):  
Rabiha Mahmoud ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian
Keyword(s):  
Conjugacy Class ◽  
General Formula ◽  
Finite Groups ◽  
Adjacency Matrix ◽  
Dihedral Group ◽  
Dihedral Groups ◽  
The Absolute ◽  
Generalized Quaternion ◽  
Class Graph

The energy of a graph which is denoted by  is defined to be the sum of the absolute values of the eigenvalues of its adjacency matrix. In this paper we present the concepts of conjugacy class graph of dihedral groups and introduce the general formula for the energy of the conjugacy class graph of dihedral groups. The energy of any dihedral group of order   in different cases, depends on the parity of   is proved in this paper. Also we introduce the general formula for the conjugacy class graph of generalized quaternion groups and quasidihedral groups.

scholarly journals The conjugacy class graphs of non-abelian 3-groups

2020 ◽  
Vol 16 (3) ◽  
pp. 297-299
Author(s):  
Athirah Zulkarnain ◽  
Nor Haniza Sarmin ◽  
Hazzirah Izzati Mat Hassim
Keyword(s):  
Conjugacy Class ◽  
Chromatic Number ◽  
Simple Graph ◽  
Conjugacy Classes ◽  
Prime Power Order ◽  
Complete Graphs ◽  
Dominating Number ◽  
Minimum Number ◽  
Vertex Set ◽  
Class Graph

A graph is formed by a pair of vertices and edges. It can be related to groups by using the groups’ properties for its vertices and edges. The set of vertices of the graph comprises the elements or sets from the group while the set of edges of the graph is the properties and condition for the graph. A conjugacy class of an element  is the set of elements that are conjugated with . Any element of a group , labelled as , is conjugated to  if it satisfies  for some elements  in  with its inverse . A conjugacy class graph of a group   is defined when its vertex set is the set of non-central conjugacy classes of  . Two distinct vertices   and   are connected by an edge if and only if their cardinalities are not co-prime, which means that the order of the conjugacy classes of  and  have common factors. Meanwhile, a simple graph is the graph that contains no loop and no multiple edges. A complete graph is a simple graph in which every pair of distinct vertices is adjacent. Moreover, a  -group is the group with prime power order. In this paper, the conjugacy class graphs for some non-abelian 3-groups are determined by using the group’s presentations and the definition of conjugacy class graph. There are two classifications of the non-abelian 3-groups which are used in this research. In addition, some properties of the conjugacy class graph such as the chromatic number, the dominating number, and the diameter are computed. A chromatic number is the minimum number of vertices that have the same colours where the adjacent vertices have distinct colours. Besides, a dominating number is the minimum number of vertices that is required to connect all the vertices while a diameter is the longest path between any two vertices. As a result of this research, the conjugacy class graphs of these groups are found to be complete graphs with chromatic number, dominating number and diameter that are equal to eight, one and one, respectively.

scholarly journals The independence and clique polynomial of the conjugacy class graph of dihedral group

2018 ◽  
Vol 14 ◽  
pp. 434-438
Author(s):  
Nabilah Najmuddin ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian ◽  
Hamisan Rahmat
Keyword(s):  
Conjugacy Class ◽  
Complete Graph ◽  
Dihedral Group ◽  
Independent Set ◽  
Independent Sets ◽  
Conjugacy Classes ◽  
Dihedral Groups ◽  
Independence Polynomial ◽  
Independence Polynomials ◽  
Class Graph

The independence and clique polynomial are two types of graph polynomial that store combinatorial information of a graph. The 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. The clique polynomial of a graph is the polynomial in which its coefficients are the number of cliques in the graph. The clique of a graph is a set of vertices that are adjacent. Meanwhile, a graph of group G is called conjugacy class graph if the vertices are non-central conjugacy classes of G and two distinct vertices are connected if and only if their class cardinalities are not coprime. The independence and clique polynomial of the conjugacy class graph of a group G can be obtained by considering the polynomials of complete graph or polynomials of union of some graphs. In this research, the independence and clique polynomials of the conjugacy class graph of dihedral groups of order 2n are determined based on three cases namely when n is odd, when n and n/2 are even, and when n is even and n/2 is odd. For each case, the results of the independence polynomials are of degree two, one and two, and the results of the clique polynomials are of degree (n-1)/2, (n+2)/2 and (n-2)/2, respectively.

scholarly journals On Some Graphs of Finite Metabelian Groups of Order Less Than 24

MATEMATIKA ◽  
2019 ◽  
Vol 35 (2) ◽  
pp. 237-247
Author(s):  
Ibrahim Gambo ◽  
Nor Haniza Sarmin ◽  
Sanaa Mohamed Saleh Omer
Keyword(s):  
Normal Subgroup ◽  
Conjugacy Class ◽  
Finite Groups ◽  
Metabelian Group ◽  
Factor Group ◽  
Conjugacy Classes ◽  
Metabelian Groups ◽  
Abelian Normal Subgroup ◽  
Class Graph

In this work, a non-abelian metabelian group is represented by G while represents conjugacy class graph. Conjugacy class graph of a group is that graph associated with the conjugacy classes of the group. Its vertices are the non-central conjugacy classes of the group, and two distinct vertices are joined by an edge if their cardinalities are not coprime. A group is referred to as metabelian if there exits an abelian normal subgroup in which the factor group is also abelian. It has been proven earlier that 25 non-abelian metabelian groups which have order less than 24, which are considered in this work, exist. In this article, the conjugacy class graphs of non-abelian metabelian groups of order less than 24 are determined as well as examples of some finite groups associated to other graphs are given.

THE CONJUGACY CLASSES OF SOME FINITE METABELIAN GROUPS AND THEIR RELATED GRAPHS

2016 ◽  
Vol 79 (1) ◽  
Author(s):  
Nor Haniza Sarmin ◽  
Ain Asyikin Ibrahim ◽  
Alia Husna Mohd Noor ◽  
Sanaa Mohamed Saleh Omer
Keyword(s):  
Graph Theory ◽  
Conjugacy Class ◽  
Dihedral Group ◽  
Clique Number ◽  
Conjugacy Classes ◽  
Quaternion Group ◽  
Metabelian Groups ◽  
Dominating Number ◽  
Graph Properties ◽  
Class Graph

In this paper, the conjugacy classes of three metabelian groups, namely the Quasi-dihedral group, Dihedral group and Quaternion group of order 16 are computed. The obtained results are then applied to graph theory, more precisely to conjugate graph and conjugacy class graph. Some graph properties such as chromatic number, clique number, dominating number and independent number are found.   

Finite Groups with a Disconnectedp-Regular Conjugacy Class Graph

2004 ◽  
Vol 32 (9) ◽  
pp. 3503-3516 ◽  
Author(s):  
Antonio Beltrán ◽  
María José Felipe
Keyword(s):  
Conjugacy Class ◽  
Finite Groups ◽  
Class Graph

scholarly journals The Energy of Conjugacy Classes Graphs of Some Order of Alternating Groups

2020 ◽  
Vol 7 (4) ◽  
pp. 62-71
Author(s):  
Zuzan Naaman Hassan ◽  
Nihad Titan Sarhan
Keyword(s):  
Conjugacy Class ◽  
Adjacency Matrix ◽  
Finite Graph ◽  
Conjugacy Classes ◽  
Alternating Group ◽  
Alternating Groups ◽  
Eigen Values ◽  
Finite Set ◽  
Class Graph ◽  
Square Matrix

The energy of a graph , is the sum of all absolute values of the eigen values of the adjacency matrix which is indicated by . An adjacency matrix is a square matrix used to represent of finite graph where the rows and columns consist of 0 or 1-entry depending on the adjacency of the vertices of the graph. The group of even permutations of a finite set is known as an alternating group  . The conjugacy class graph is a graph whose vertices are non-central conjugacy classes of a group , where two vertices are connected if their cardinalities are not coprime. In this paper, the conjugacy class of alternating group  of some order for   and their energy are computed. The Maple2019 software and Groups, Algorithms, and Programming (GAP) are assisted for computations.

ON -PARTS OF CONJUGACY CLASS SIZES OF FINITE GROUPS

2018 ◽  
Vol 97 (3) ◽  
pp. 406-411 ◽  
Author(s):  
YONG YANG ◽  
GUOHUA QIAN
Keyword(s):  
Finite Group ◽  
Conjugacy Class ◽  
Finite Groups ◽  
Conjugacy Classes ◽  
Conjugacy Class Sizes ◽  
A Finite Group

Let $G$ be a finite group. Let $\operatorname{cl}(G)$ be the set of conjugacy classes of $G$ and let $\operatorname{ecl}_{p}(G)$ be the largest integer such that $p^{\operatorname{ecl}_{p}(G)}$ divides $|C|$ for some $C\in \operatorname{cl}(G)$. We prove the following results. If $\operatorname{ecl}_{p}(G)=1$, then $|G:F(G)|_{p}\leq p^{4}$ if $p\geq 3$. Moreover, if $G$ is solvable, then $|G:F(G)|_{p}\leq p^{2}$.

Finite groups with at most six vanishing conjugacy classes

2021 ◽  
pp. 2250076
Author(s):  
Sajjad M. Robati ◽  
M. R. Darafsheh
Keyword(s):  
Finite Group ◽  
Conjugacy Class ◽  
Finite Groups ◽  
Irreducible Character ◽  
Conjugacy Classes ◽  
Character Formula ◽  
Simple Groups ◽  
Almost Simple Groups ◽  
A Finite Group

Let [Formula: see text] be a finite group. We say that a conjugacy class of [Formula: see text] in [Formula: see text] is vanishing if there exists some irreducible character [Formula: see text] of [Formula: see text] such that [Formula: see text]. In this paper, we show that finite groups with at most six vanishing conjugacy classes are solvable or almost simple groups.

Sign in / Sign up

Export Citation Format

Share Document