scholarly journals On odd prime labeling of graphs

2020 ◽  
Vol 3 (3) ◽  
pp. 33-40
Author(s):  
Maged Zakaria Youssef ◽  
◽  
Zainab Saad Almoreed ◽  
Keyword(s):  
Necessary Conditions ◽  
Prime Graph ◽  
Prime Graphs ◽  
Vertex Set ◽  
Prime Labeling

In this paper we give a new variation of the prime labeling. We call a graph \(G\) with vertex set \(V(G)\) has an odd prime labeling if its vertices can be labeled distinctly from the set \(\big\{1, 3, 5, ...,2\big|V(G)\big| -1\big\}\) such that for every edge \(xy\) of \(E(G)\) the labels assigned to the vertices of \(x\) and \(y\) are relatively prime. A graph that admits an odd prime labeling is called an <i>odd prime graph</i>. We give some families of odd prime graphs and give some necessary conditions for a graph to be odd prime. Finally, we conjecture that every prime graph is odd prime graph.

scholarly journals The Metric Dimension and Local Metric Dimension of Relative Prime Graph

CAUCHY ◽  
2020 ◽  
Vol 6 (3) ◽  
pp. 149-161
Author(s):  
Inna Kuswandari ◽  
Fatmawati Fatmawati ◽  
Mohammad Imam Utoyo
Keyword(s):  
Prime Graph ◽  
Metric Dimension ◽  
Resolving Set ◽  
Prime Graphs ◽  
Vertex Set ◽  
Integer Rings ◽  
Metric Dimensions ◽  
Relative Prime

This study aims to determine the value of metric dimensions and local metric dimensions of relative prime graphs formed from modulo  integer rings, namely . As a vertex set is  and  if  and  are relatively prime. By finding the pattern elements of resolving set and local resolving set, it can be shown the value of the metric dimension and the local metric dimension of graphs  are  and  respectively, where  is the number of vertices groups that formed multiple 2,3, … ,  and  is the cardinality of set . This research can be developed by determining the value of the fractional metric dimension, local fractional metric dimension and studying the advanced properties of graphs related to their forming rings.Key Words : metric dimension; modulo ; relative prime graph; resolving set; rings.

RECOGNIZING SOME FINITE SIMPLE GROUPS BY NONCOMMUTING GRAPH

2012 ◽  
Vol 11 (04) ◽  
pp. 1250077 ◽  
Author(s):  
M. KHEIRABADI ◽  
A. R. MOGHADDAMFAR
Keyword(s):  
Finite Group ◽  
Prime Graph ◽  
Simple Groups ◽  
Linear Groups ◽  
Nonabelian Group ◽  
Projective Special Linear Groups ◽  
Prime Graphs ◽  
Vertex Set ◽  
Trivial Center ◽  
Noncommuting Graph

Let G be a nonabelian group. We define the noncommuting graph ∇(G) of G as follows: its vertex set is G\Z(G), the noncentral elements of G, and two distinct vertices x and y of ∇(G) are joined by an edge if and only if x and y do not commute as elements of G, i.e. [x, y] ≠ 1. The finite group L is said to be recognizable by noncommuting graph if, for every finite group G, ∇(G) ≅ ∇ (L) implies G ≅ L. In the present article, it is shown that the noncommuting graph of a group with trivial center can determine its prime graph. From this, the following theorem is derived. If two finite groups with trivial centers have isomorphic noncommuting graphs, then their prime graphs coincide. It is also proved that the projective special unitary groups U4(4), U4(8), U4(9), U4(11), U4(13), U4(16), U4(17) and the projective special linear groups L9(2), L16(2) are recognizable by noncommuting graph.

scholarly journals ON THE PRIME GRAPH OF SIMPLE GROUPS

2014 ◽  
Vol 91 (2) ◽  
pp. 227-240 ◽  
Author(s):  
TIMOTHY C. BURNESS ◽  
ELISA COVATO
Keyword(s):  
Finite Group ◽  
Proper Subgroup ◽  
Prime Graph ◽  
Simple Groups ◽  
Finite Simple Groups ◽  
Prime Divisors ◽  
Prime Graphs ◽  
Vertex Set ◽  
A Finite Group

AbstractLet $G$ be a finite group, let ${\it\pi}(G)$ be the set of prime divisors of $|G|$ and let ${\rm\Gamma}(G)$ be the prime graph of $G$. This graph has vertex set ${\it\pi}(G)$, and two vertices $r$ and $s$ are adjacent if and only if $G$ contains an element of order $rs$. Many properties of these graphs have been studied in recent years, with a particular focus on the prime graphs of finite simple groups. In this note, we determine the pairs $(G,H)$, where $G$ is simple and $H$ is a proper subgroup of $G$ such that ${\rm\Gamma}(G)={\rm\Gamma}(H)$.

CHARACTERIZATION BY PRIME GRAPH OF PGL(2, pk) WHERE p AND k > 1 ARE ODD

2010 ◽  
Vol 20 (07) ◽  
pp. 847-873 ◽  
Author(s):  
Z. AKHLAGHI ◽  
B. KHOSRAVI ◽  
M. KHATAMI
Keyword(s):  
Finite Group ◽  
Group Theory ◽  
Prime Number ◽  
Prime Graph ◽  
Composition Factor ◽  
Simple Groups ◽  
Almost Simple Groups ◽  
Prime Graphs ◽  
A Finite Group ◽  
Nonabelian Composition Factor

Let G be a finite group. The prime graph Γ(G) of G is defined as follows. The vertices of Γ(G) are the primes dividing the order of G and two distinct vertices p, p′ are joined by an edge if there is an element in G of order pp′. In [G. Y. Chen et al., Recognition of the finite almost simple groups PGL2(q) by their spectrum, Journal of Group Theory, 10 (2007) 71–85], it is proved that PGL(2, pk), where p is an odd prime and k > 1 is an integer, is recognizable by its spectrum. It is proved that if p > 19 is a prime number which is not a Mersenne or Fermat prime and Γ(G) = Γ(PGL(2, p)), then G has a unique nonabelian composition factor which is isomorphic to PSL(2, p). In this paper as the main result, we show that if p is an odd prime and k > 1 is an odd integer, then PGL(2, pk) is uniquely determined by its prime graph and so these groups are characterizable by their prime graphs.

scholarly journals Regularity of extended conjugate graphs of finite groups

2022 ◽  
Vol 7 (4) ◽  
pp. 5480-5498
Author(s):  
Piyapat Dangpat ◽  
◽  
Teerapong Suksumran ◽  
Keyword(s):  
Finite Groups ◽  
Necessary Conditions ◽  
Undirected Graph ◽  
Algebraic Property ◽  
Sufficient Conditions ◽  
Strong Connection ◽  
Theoretic Property ◽  
Graph Theoretic ◽  
Vertex Set ◽  
A Finite Group

<abstract><p>The extended conjugate graph associated to a finite group $ G $ is defined as an undirected graph with vertex set $ G $ such that two distinct vertices joined by an edge if they are conjugate. In this article, we show that several properties of finite groups can be expressed in terms of properties of their extended conjugate graphs. In particular, we show that there is a strong connection between a graph-theoretic property, namely regularity, and an algebraic property, namely nilpotency. We then give some sufficient conditions and necessary conditions for the non-central part of an extended conjugate graph to be regular. Finally, we study extended conjugate graphs associated to groups of order $ pq $, $ p^3 $, and $ p^4 $, where $ p $ and $ q $ are distinct primes.</p></abstract>

A Characterization of Finite Simple Groups by the Degrees of Vertices of Their Prime Graphs

2005 ◽  
Vol 12 (03) ◽  
pp. 431-442 ◽  
Author(s):  
A. R. Moghaddamfar ◽  
A. R. Zokayi ◽  
M. R. Darafsheh
Keyword(s):  
Finite Group ◽  
Prime Graph ◽  
Simple Groups ◽  
Finite Simple Groups ◽  
Natural Numbers ◽  
Prime Graphs ◽  
Sporadic Simple Groups ◽  
A Finite Group ◽  
Groups Of Lie Type

If G is a finite group, we define its prime graph Γ(G) as follows. The vertices of Γ(G) are the primes dividing the order of G and two distinct vertices p, q are joined by an edge, denoted by p~q, if there is an element in G of order pq. Assume [Formula: see text] with primes p1<p2<⋯<pkand natural numbers αi. For p∈π(G), let the degree of p be deg (p)=|{q∈π(G)|q~p}|, and D(G):=( deg (p1), deg (p2),…, deg (pk)). In this paper, we prove that if G is a finite group such that D(G)=D(M) and |G|=|M|, where M is one of the following simple groups: (1) sporadic simple groups, (2) alternating groups Apwith p and p-2 primes, (3) some simple groups of Lie type, then G≅M. Moreover, we show that if G is a finite group with OC (G)={29.39.5.7, 13}, then G≅S6(3) or O7(3), and finally, we show that if G is a finite group such that |G|=29.39.5.7.13 and D(G)=(3,2,2,1,0), then G≅S6(3) or O7(3).

A NEW CHARACTERIZATION OF U4(7) BY ITS NONCOMMUTING GRAPH

2009 ◽  
Vol 08 (01) ◽  
pp. 105-114 ◽  
Author(s):  
LIANGCAI ZHANG ◽  
WUJIE SHI
Keyword(s):  
Simple Group ◽  
Simple Groups ◽  
Nonabelian Simple Group ◽  
Prime Graphs ◽  
Vertex Set ◽  
Thompson’S Conjecture ◽  
A Finite Group ◽  
Noncommuting Graph ◽  
Almost All

Let G be a finite nonabelian group and associate a disoriented noncommuting graph ∇(G) with G as follows: the vertex set of ∇(G) is G\Z(G) with two vertices x and y joined by an edge whenever the commutator of x and y is not the identity. In 1987, J. G. Thompson gave the following conjecture.Thompson's Conjecture If G is a finite group with Z(G) = 1 and M is a nonabelian simple group satisfying N(G) = N(M), then G ≅ M, where N(G) denotes the set of the sizes of the conjugacy classes of G.In 2006, A. Abdollahi, S. Akbari and H. R. Maimani put forward a conjecture in [1] as follows.AAM's Conjecture Let M be a finite nonabelian simple group and G a group such that ∇(G)≅ ∇ (M). Then G ≅ M.Even though both of the two conjectures are known to be true for all finite simple groups with nonconnected prime graphs, it is still unknown for almost all simple groups with connected prime graphs. In the present paper, we prove that the second conjecture is true for the projective special unitary simple group U4(7).

scholarly journals Prime Labeling of Jahangir Graphs

2018 ◽  
Vol 7 (4.10) ◽  
pp. 389
Author(s):  
Anantha Lakshmi. ◽  
Jayalakshmi. K ◽  
Madhavi T
Keyword(s):  
Prime Number ◽  
Prime Graph ◽  
Graph Operations ◽  
Prime Labeling ◽  
Jahangir Graph

The paper investigates prime labeling of Jahangir graph Jn,m   for n ≥ 2, m ≥ 3 provided that nm is even. We discuss prime labeling of some graph operations viz. Fusion, Switching and Duplication to prove that the Fusion of two vertices v1 and vk where k is odd in a Jahangir graph Jn,m results to prime graph provided that the product nm is even and is relatively prime to k. The Fusion of two vertices vnm + 1 and vk for any k in Jn, m is prime. The switching of vk in the cycle Cnm of the Jahangir graph Jn,m  is a prime graph provided that nm+1 is a prime number and the switching of vnm+1 in Jn, m is also a prime graph .Duplicating of vk, where k is odd integer and nm + 2 is relatively prime to k,k+2 in Jn,m is a prime graph.  

scholarly journals Prime labeling of line and splitting graph of brush graph

2021 ◽  
Vol 2106 (1) ◽  
pp. 012030
Author(s):  
F Fran ◽  
D R Putra ◽  
M Pasaribu
Keyword(s):  
Prime Graph ◽  
Bijective Function ◽  
Prime Labeling ◽  
Splitting Graph

Abstract A bijective function f from V(G) to {1,2,…, n} be a prime labeling of a graph G with n order if for every u, v ∈ V(G) such that e = uv ∈ E(G), f(u) and f(v) relatively prime. A prime graph is a graph which admits prime labeling. In this study, we investigate and conclude that the line and splitting graph of the brush graph is a prime graph.

scholarly journals A Systematic Approach to Group Properties Using its Geometric Structure

2020 ◽  
Vol 13 (1) ◽  
pp. 84-95
Author(s):  
Muhammed Bello ◽  
Nor Muhainiah Mohd Ali ◽  
Nurfarah Zulkifli
Keyword(s):  
Prime Power ◽  
Prime Graph ◽  
Clique Number ◽  
Prime Power Order ◽  
Dihedral Groups ◽  
Cyclic Groups ◽  
Prime Graphs ◽  
Algebraic Properties ◽  
A Finite Group ◽  
The Relationship

The algebraic properties of a group can be explored through the relationship among its elements. In this paper, we define the graph that establishes a systematic relationship among the group elements. Let G be a finite group, the order product prime graph of a group G, is a graph having the elements of G as its vertices and two vertices are adjacent if and only if the product of their order is a prime power. We give the general presentation for the graph on dihedral groups and cyclic groups and classify finite dihedral groups and cyclic groups in terms of the order product prime graphs as one of connected, complete, regular and planar. We also obtained some invariants of the graph such as its diameter, girth,independent number and the clique number. Furthermore, we used thevertex-cut of the graph in determining the nilpotency status of dihedralgroups. The graph on dihedral groups is proven to be regular and complete only if the degree of the corresponding group is even prime power and connected for all prime power degree. It is also proven on cyclic groups to be both regular, complete and connected if the group has prime power order. Additionally, the result turn out to show that any dihedral group whose order product prime graph’s vertex-cut is greater than one is nilpotent. We also show that the order product prime graph is planar only when the degree of the group is three for dihedral groups and less than five for cyclic groups. Our final result shows that the order product prime graphs of any two isomorphic groups are isomophic.

Sign in / Sign up

Export Citation Format

Share Document