中文
相关论文

相关论文: Enhanced Power Graph of Certain Non-abelian Groups

200 篇论文

The power graph $\Gamma_G$ of a finite group $G$ is the graph whose vertex set is the group, two distinct elements being adjacent if one is a power of the other. In this paper, we classify the finite groups whose power graphs have…

群论 · 数学 2015-12-17 Xuanlong Ma , Gary L. Walls , Kaishun Wang

Let G be a finite group with identity e and H \neq \{e\} be a subgroup of G. The generalized non-coprime graph GAmma_{G,H} of G with respect to H is the simple undirected graph with G - \{e \}\) as the vertex set and two distinct vertices a…

群论 · 数学 2022-08-04 S. Anukumar Kathirvel , Peter J. Cameron , T. Tamizh Chelvam

For a graph $G$ and a non-zero real number $\alpha$, the graph invariant $S_{\alpha}(G)$ is the sum of the $\alpha^{th}$ power of the non-zero signless Laplacian eigenvalues of $G$. In this paper, we obtain the sharp bounds of…

组合数学 · 数学 2013-06-07 Lihua You , Jieshan Yang

The generalized power of a simple graph $G$, denoted by $G^{k,s}$, is obtained from $G$ by blowing up each vertex into an $s$-set and each edge into a $k$-set, where $1 \le s \le \frac{k}{2}$. When $s < \frac{k}{2}$, $G^{k,s}$ is always…

组合数学 · 数学 2017-09-07 Murad-ul-Islam Khan , Yi-Zheng Fan

Laplacian eigenvectors capture natural community structures on graphs and are widely used in spectral clustering and manifold learning. The use of Laplacian eigenvectors as embeddings for the purpose of multiscale graph comparison has…

机器学习 · 统计学 2023-02-07 Edric Tam , David Dunson

Let $G$ be a connected simple graph with $n$ vertices. The distance Laplacian matrix $D^{L}(G)$ is defined as $D^L(G)=Diag(Tr)-D(G)$, where $Diag(Tr)$ is the diagonal matrix of vertex transmissions and $D(G)$ is the distance matrix of $G$.…

组合数学 · 数学 2022-02-18 Saleem Khan , S. Pirzada

Let $G$ be a group. The directed endomorphism graph, \dend of $G$ is a directed graph with vertex set $G$ and there is a directed edge from the vertex `$a$' to the vertex `$\, b$' $(a \neq b) $ if and only if there exists an endomorphism on…

组合数学 · 数学 2025-12-16 Midhuna V Ajith , Mainak Ghosh , Aparna Lakshmanan S

Let $H$ be a subgroup of a finite non-abelian group $G$ and $g \in G$. Let $Z(H, G) = \{x \in H : xy = yx, \forall y \in G\}$. We introduce the graph $\Delta_{H, G}^g$ whose vertex set is $G \setminus Z(H, G)$ and two distinct vertices $x$…

群论 · 数学 2020-12-03 Monalisha Sharma , Rajat Kanti Nath

The power graph of finite group G is a simple graph whose vertex set is G and two distinct elements a and b are adjacent if and only if one of them is a power of the other. The proper power graph of G is a graph which is obtained by…

群论 · 数学 2019-01-23 Kobra Porghobadi , Sayyed Heidar Jafari

In this paper, we consider various graphs, namely: power graph, cyclic graph, enhanced power graph and commuting graph, on a finite semigroup $S$. For an arbitrary pair of these four graphs, we classify finite semigroups such that the…

群论 · 数学 2020-07-23 Sandeep Dalal , Jitender Kumar

For a group $G,$ the generating graph of $G,$ denoted by $\Gamma(G).$ We define $Q_n=\langle x,y: x^{2n}=y^4=1, x^n=y^2,y^{-1}xy=x^{-1}\rangle,$ the dicyclic group of order $4n.$ This paper primarily delves into exploring the graph…

组合数学 · 数学 2026-02-23 Kavita Samant , A. Satyanarayana Reddy

Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…

组合数学 · 数学 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

The power graph of a group is the simple graph whose vertices are the group elements and two vertices are adjacent whenever one of them is a positive power of the other. We characterize the finite nilpotent groups whose power graphs have…

群论 · 数学 2021-05-28 Ramesh Prasad Panda , Kamal Lochan Patra , Binod Kumar Sahoo

Let $G=(V,E)$ be a simple connected graph. A matching of $G$ is a set of disjoint edges of $G$. For every $n, m\in\mathbb{N}$, the $n$-subdivision of $G$ is a simple graph $G^{\frac{1}{n}}$ which is constructed by replacing each edge of $G$…

组合数学 · 数学 2018-06-04 Saeid Alikhani , Neda Soltani

In this paper, we find a power series expansion of the invariant differential $\omega_E$ of an elliptic curve $E$ defined over $\mathbb{Q}$, where $E$ is described by certain families of Weierstrass equations. In addition, we introduce…

数论 · 数学 2015-07-15 Mohammad Sadek

We associate a graph ${\mathcal N}_{S}$ with a semigroup $S$ (called the upper non-nilpotent graph of $S$). The vertices of this graph are the elements of $S$ and two vertices are adjacent if they generate a semigroup that is not nilpotent…

群论 · 数学 2014-03-03 E. Jespers , M. H. Shahzamanian

The power graph $\mathcal{P}(G)$ is the simple undirected graph with group elements as a vertex set and two elements are adjacent if one of them is a power of the other. The order supergraph $\mathcal{S}(G)$ of the power graph…

组合数学 · 数学 2023-10-09 Manisha , Parveen , Jitender Kumar

For a finite group $G$ with a normal subgroup $H$, the normal subgroup based power graph of $G$, denoted by $\Gamma_H(G)$ whose vertex set $V(\Gamma_H(G))=(G\setminus H)\bigcup \{e\}$ and two vertices $a$ and $b$ are edge connected if…

组合数学 · 数学 2016-01-19 A. K. Bhuniya , Sudip Bera

Let $G$ be a simple graph or hypergraph, and let $A(G),L(G),Q(G)$ be the adjacency, Laplacian and signless Laplacian tensors of $G$ respectively. The largest $H$-eigenvalues (resp., the spectral radii) of $L(G),Q(G)$ are denoted…

组合数学 · 数学 2017-09-07 Yi-Zheng Fan , Murad-ul-Islam Khan , Ying-Ying Tan

We undertake a systematic study of the mapping properties of forms based on distance graphs in $\mathbb{Z}^{d}$ to see how the structure of a graph, $G$, affects the $\ell^{p}$ improving estimates of the form, $\Lambda_{G}$, based on $G$.…

经典分析与常微分方程 · 数学 2026-05-13 Eyvindur Palsson , Jennifer Smucker