中文
相关论文

相关论文: Generalized quaternion groups with the m-DCI prope…

200 篇论文

Given a group $G$, an {\em $m$-Cayley digraph $\G$ over $G$} is a digraph that has a group of automorphisms isomorphic to $G$ acting semiregularly on the vertex set with $m$ orbits. We say that $G$ admits an {\em oriented $m$-semiregular…

群论 · 数学 2022-08-10 Jia-Li Du , Young Soo Kwon , Da-Wei Yang

A digraph is called an $n$-Cayley digraph if its automorphism group has an $n$-orbit semiregular subgroup. We determine the splitting fields of $n$-Cayley digraphs over abelian groups and compute a bound on their algebraic degrees, before…

组合数学 · 数学 2024-01-17 Hao Li , Xiaogang Liu

In this paper, generalized Cayley graphs are studied. It is proved that every generalized Cayley graph of order 2p is a Cayley graph, where p is a prime. Special attention is given to generalized Cayley graphs on Abelian groups. It is…

组合数学 · 数学 2015-12-02 Ademir Hujdurović , Klavdija Kutnar , Pawel Petecki , Anastasiya Tanana

Let $G$ be a finite group and let $\pi(G)=\{p_1, p_2, \ldots, p_k\}$ be the set of prime divisors of $|G|$ for which $p_1<p_2<\cdots<p_k$. The Gruenberg-Kegel graph of $G$, denoted ${\rm GK}(G)$, is defined as follows: its vertex set is…

群论 · 数学 2017-05-16 A. Mohammadzadeh , A. R. Moghaddamfar

Let $G$ be a finite group. Denoting by ${\rm{cd}}(G)$ the set of the degrees of the irreducible complex characters of $G$, we consider the {\it character degree graph} of $G$: this is the (simple, undirected) graph whose vertices are the…

群论 · 数学 2022-09-16 S. Dolfi , E. Pacifici , L. Sanus

Let $G$ be a $(2,m,n)$-group and let $x$ be the number of distinct primes dividing $\chi$, the Euler characteristic of $G$. We prove, first, that, apart from a finite number of known exceptions, a non-abelian simple composition factor $T$…

群论 · 数学 2014-02-26 Nick Gill

Given a finite transitive permutation group $G\leq \operatorname{Sym}(\Omega)$, with $|\Omega|\geq 2$, the derangement graph $\Gamma_G$ of $G$ is the Cayley graph $\operatorname{Cay}(G,\operatorname{Der}(G))$, where $\operatorname{Der}(G)$…

组合数学 · 数学 2021-09-07 Andriaherimanana Sarobidy Razafimahatratra

Let G be a group and DS(G) = { H'| H is any subgroup of G}. G is said to be a DC-group if DS(G) is a chain. In this paper, we prove that a finite DC-group is a semidirect product of a Sylow p-subgroup and an abelian p'-subgroup. For the…

群论 · 数学 2020-01-22 Dandan Zhang , Haipeng Qu , Yanfeng Luo

Let $G$ be a finite group, and $\alpha$ a nontrivial character of $G$. The McKay graph ${\mathcal M}(G,\alpha)$ has the irreducible characters of $G$ as vertices, with an edge from $\chi_1$ to $\chi_2$ if $\chi_2$ is a constituent of…

群论 · 数学 2019-12-02 Martin W. Liebeck , Aner Shalev , Pham Huu Tiep

Recently, several works by a number of authors have studied integrality, distance integrality, and distance powers of Cayley graphs over some finite groups, such as dicyclic groups and (generalized) dihedral groups. Our aim is to generalize…

组合数学 · 数学 2022-02-24 Angelot Behajaina , François Legrand

Given a finite group G, we say that a subset C of G is power-closed if, for every x in C and y in <x> with <x>=<y>, we have that y lies in C. In this paper we are interested in finite Cayley digraphs Cay(G,C) over G with connection set C,…

组合数学 · 数学 2014-02-25 Chris Godsil , Pablo Spiga

Diagonal groups are one of the classes of finite primitive permutation groups occurring in the conclusion of the O'Nan-Scott theorem. Several of the other classes have been described as the automorphism groups of geometric or combinatorial…

In this paper, we characterize the finite groups $G$ of even order with the property that for any involution $x$ and element $y$ of $G$, $\langle x, y \rangle$ is isomorphic to one of the following groups: $\mathbb{Z}_2,$ $\mathbb{Z}_2^2$,…

群论 · 数学 2021-04-02 Yan-Quan Feng , István Kovács

In this work we consider the class of Cayley graphs known as generalized Paley graphs (GP-graphs for short) given by $\Gamma(k,q) = Cay(\mathbb{F}_q, \{x^k : x\in \mathbb{F}_q^* \})$, where $\mathbb{F}_q$ is a finite field with $q$…

组合数学 · 数学 2025-04-03 Ricardo A. Podestá , Denis E. Videla

The unipotent subgroup of a finite group of Lie type over a prime field Z/pZ comes equipped with a natural set of generators; the properties of the Cayley graph associated to this set of generators have been much studied. In the present…

群论 · 数学 2007-05-23 Jordan S. Ellenberg , Julianna S. Tymoczko

The power graph \( \mathcal{G}_G \) of a group \( G \) is a graph whose vertex set is \( G \), and two elements \( x, y \in G \) are adjacent if one is an integral power of the other. In this paper, we determine the adjacency, Laplacian,…

谱理论 · 数学 2025-05-06 Basit Auyoob Mir , Fouzul Atik , Priti Prasanna Mondal

This paper deals with the classification of groups $G$ such that power graphs and proper power graphs of $G$ are line graphs. In fact, we classify all finite nilpotent groups whose power graphs are line graphs. Also, we categorize all…

组合数学 · 数学 2022-05-06 Sudip Bera

The power graph $\mathcal{P}(G)$ of a finite group $G$ is a graph whose vertex set is the group $G$ and distinct elements $x,y\in G$ are adjacent if one is a power of the other, that is, $x$ and $y$ are adjacent if $x\in\langle y\rangle$ or…

For a graph $\Gamma=(V\Gamma,E\Gamma)$, a subset $D$ of $V\Gamma$ is a perfect code in $\Gamma$ if every vertex of $\Gamma$ is dominated by exactly one vertex in $D$. In this paper, we classify all connected quartic Cayley graphs on…

组合数学 · 数学 2025-05-30 Chengcheng Dong , Yuefeng Yang , Changchang Dong

Let $D$ be a division ring with infinite center $F$; $\sigma$ be an anti-automorphism of $D$ and $m$ be a positive integer such that $\sigma^m\neq \mathrm{Id}$. In this paper, we show that if $D$ satisfies a $\sigma^m$-GRI, then $D$ is…

环与代数 · 数学 2025-10-22 Vo Hoang Minh Thu , Vu Mai Trang