English
Related papers

Related papers: On the Spectral Analysis of Power Graph of Dihedra…

200 papers

The superpower graph of a finite group $G$, or $\mathcal{S}_G$, is an undirected simple graph whose vertices are the elements of the group $G$, and two distinct vertices $a,b\in G$ are adjacent if and only if the order of one vertex divides…

Spectral Theory · Mathematics 2025-08-21 Basit Auyoob Mir , Fouzul Atik

The power graph $\mathcal{G}(G)$ of a group $G$ is a simple graph whose vertices are the elements of $G$ and two distinct vertices are adjacent if one is a power of other. In this paper, we investigate the Laplacian spectrum of the power…

Combinatorics · Mathematics 2018-04-03 Ankit Raj , Shubh N. Singh

The power graph $P(\Omega)$ of a group $\Omega$ is a graph with the vertex set $\Omega$ such that two distinct vertices form an edge if and only if one of them is an integral power of the other. In this article, we determine the power graph…

Combinatorics · Mathematics 2022-10-03 Yogendra Singh , Anand Kumar Tiwari , Fawad Ali

The power graph $\mathscr{P}(G)$ of a group $G$ is an undirected graph with all the elements of $G$ as vertices and where any two vertices $u$ and $v$ are adjacent if and only if $u=v^m $ or $v=u^m$, $ m \in$ $\mathbb{Z}$. For a simple…

Combinatorics · Mathematics 2023-07-19 Komal Kumari , Pratima Panigrahi

The enhanced power graph of a group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if they belong to same cyclic subgroup. In this paper, we study distant properties and detour distant properties such as…

Group Theory · Mathematics 2021-08-31 Parveen , Sandeep Dalal , Jitender Kumar

Given a graph $A$ on a group $G$ and an equivalence relation $B$ on $G$, the $B$ super$A$ graph, whose vertex set is $G$ and two vertices $g$, $h$ are adjacent if and only if there exist $g^{\prime} \in[g]$ and $h^{\prime} \in[h]$ such that…

Combinatorics · Mathematics 2024-11-27 Varun J Kaushik , Ekta , Parveen , Jitender Kumar

The directed power graph $\vec{\mathcal P}(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ such that $x\rightarrow y$ if $y$ is a power of $x$. The power graph of $\mathbf G$, denoted by $\mathcal P(\mathbf G)$,…

Combinatorics · Mathematics 2023-01-10 Ivica Bošnjak , Rozália Madarász , Samir Zahirović

In this article, various aspects of Laplacian spectra of power graphs of finite cyclic, dicyclic and finite $p$-groups are studied. Algebraic connectivity of power graphs of the above groups are considered and determined completely for that…

Combinatorics · Mathematics 2018-11-13 Ramesh Prasad Panda

The power graph of a group $G$ is a graph with vertex set $G$, in which two vertices are adjacent if one is some power of the other. In the commuting graph, with $G$ as the vertex set, two vertices are joined by an edge if they commute in…

Group Theory · Mathematics 2024-06-04 Surbhi , Geetha Venkataraman

Let $ G $ be a finite group of order $ n$. The strong power graph $\mathcal{P}_s(G) $ of $G$ is the undirected graph whose vertices are the elements of $G$ such that two distinct vertices $a$ and $b$ are adjacent if $a^{{m}_1}$=$b^{{m}_2}$…

Combinatorics · Mathematics 2015-07-20 A. K. Bhuniya , S. Bera

The power graph $P(G)$ of a group $G$ is a simple graph with the vertex set $G$ such that two distinct vertices $u,v \in G$ are adjacent in $P(G)$ if and only if $u^m = v$ or $v^m = u$, for some $m \in \mathbb{N}$. The purpose of this paper…

Combinatorics · Mathematics 2022-08-02 Yogendra Singh , Anand Kumar Tiwari , Fawad Ali , Mani Shankar Pandey

Let $\Gamma$ be a simple finite graph with vertex set $V(\Gamma)$ and edge set $E(\Gamma)$. Let $\mathcal{R}$ be an equivalence relation on $V(\Gamma)$. The $\mathcal{R}$-super $\Gamma$ graph $\Gamma^{\mathcal{R}}$ is a simple graph with…

Group Theory · Mathematics 2023-12-15 Sandeep Dalal , Sanjay Mukherjee , Kamal Lochan

The \textbf{Co-Prime Order Graph} $\Theta (G)$ of a given finite group is a simple undirected graph whose vertex set is the group $G$ itself, and any two vertexes x,y in $\Theta (G)$ are adjacent if and only if $gcd(o(x),o(y))=1$ or prime.…

Group Theory · Mathematics 2021-06-17 Amit Sehgal , Manjeet , Dalip Singh

Let G be a non-abelian group and Z(G) be the center of G. The non-commuting graph {\Gamma}(G) of G is a graph with vertex set is non central elements of G and two vertices x, y are adjacent if and only if they are commute. In this paper we…

Group Theory · Mathematics 2019-02-05 Sayyed Heidar Jafari , Maryam Nasiri

For a group $G$, the generating graph $\Gamma(G)$ is defined as the graph with the vertex set $G$, and any two distinct vertices of $\Gamma(G)$ are adjacent if they generate $G$. In this paper, we study the generating graph of $D_n,$ where…

Combinatorics · Mathematics 2025-01-22 A. Satyanarayana Reddy , Kavita Samant

The directed power graph $\mathcal G(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ in which $x\rightarrow y$ if $y$ is a power of $x$, the power graph is the underlying simple graph, and the enhanced power…

Group Theory · Mathematics 2019-11-20 Samir Zahirović

The power graph of an arbitrary group $G$ is a simple graph with all elements of $G$ as its vertices and two vertices are adjacent if one is a positive power of another. In this paper, we generalize this concept to a graph whose vertices…

Group Theory · Mathematics 2018-07-03 Abbas Jafarzadeh , Peyman Niroomand , Mohsen Parvizi

There are a variety of ways to associate directed or undirected graphs to a group. It may be interesting to investigate the relations between the structure of these graphs and characterizing certain properties of the group in terms of some…

Group Theory · Mathematics 2017-05-23 A. R. Moghaddamfar , S. Rahbariyan , W. J. Shi

The power graph of a group $G$, denoted as $P(G)$, constitutes a simple undirected graph characterized by its vertex set $G$. Specifically, vertices $a,b$ exhibit adjacency exclusively if $a$ belongs to the cyclic subgroup generated by $b$…

Group Theory · Mathematics 2024-01-23 Dhawlath. G , Raja. V

The power graph $\mathcal{P}(G)$ of a group $G$ is the graph whose vertex set is $G$, having an edge between two distinct vertices if one is the power of the other. The directed power graph $\vec{\mathcal{P}}(G)$ of a group $G$ is the…

Group Theory · Mathematics 2022-08-30 Nicolas Pinzauti , Daniela Bubboloni
‹ Prev 1 2 3 10 Next ›