中文
相关论文

相关论文: Spectral aspects of commuting conjugacy class grap…

200 篇论文

The Helmholtzian matrix of a graph $G=(V(G),E(G))$ is a graph-theoretic analogue of the vector Laplacian (or Helmholtz operator) [S. Li, L. Lu, J.F. Wang, A graph discretization of vector Laplacian, 379 (2026) 446--460]. Motivated by the…

组合数学 · 数学 2026-05-06 Lu Lu , Yongtang Shi , Zoran Stanić , Jianfeng Wang , Yi Wang

According to the O'Nan--Scott Theorem, a finite primitive permutation group either preserves a structure of one of three types (affine space, Cartesian lattice, or diagonal semilattice), or is almost simple. However, diagonal groups are a…

组合数学 · 数学 2021-01-08 R. A. Bailey , Peter J. Cameron

In this paper, we classify all the finite groups $G$ such that the commuting graph $\Gamma_C(G)$, order-sum graph $\Gamma_{OS}(G)$ and non-inverse graph $\Gamma_{NI}(G)$ are minimally edge connected graphs. We also classify all the finite…

组合数学 · 数学 2024-12-02 Siddharth Malviy , Vipul Kakkar

In this paper, we derive an asymptotic formula for the number of conjugacy classes of elements in a class of statistically convex-cocompact actions with contracting elements. Denote by $\mathcal C(o, n)$ (resp. $\mathcal C'(o, n)$) the set…

群论 · 数学 2022-02-17 Ilya Gekhtman , Wen-yuan Yang

Let $X$ be a non-empty set of positive integers and $X^*=X\setminus \{1\}$. The divisibility graph $D(X)$ has $X^*$ as the vertex set and there is an edge connecting $a$ and $b$ with $a, b\in X^*$ whenever $a$ divides $b$ or $b$ divides…

群论 · 数学 2014-07-17 Adeleh Abdolghafourian , Mohammad A. Iranmanesh

Let $G$ be a finite abelian group viewed a $\mathbb{Z}$-module and let $\mathcal{G} = (V, E)$ be a simple graph. In this paper, we consider a graph $\Gamma(G)$ called as a \textit{group-annihilator} graph. The vertices of $\Gamma(G)$ are…

组合数学 · 数学 2021-01-07 Eshita Mazumdar , Rameez Raja

Let $G$ be a group. The intersection graph of subgroups of $G$, denoted by $\mathscr{I}(G)$, is a graph with all the proper subgroups of $G$ as its vertices and two distinct vertices in $\mathscr{I}(G)$ are adjacent if and only if the…

群论 · 数学 2015-06-03 R. Rajkumar , P. Devi

We introduce a new model for investigating spectral properties of quantum graphs, a quantum circulant graph. Circulant graphs are the Cayley graphs of cyclic groups. Quantum circulant graphs with standard vertex conditions maintain…

数学物理 · 物理学 2019-06-21 JM Harrison , E Swindle

We show that the sheets for a connected reductive algebraic group G over an algebraically closed field in good characteristic acting on itself by conjugation are in bijection with G-conjugacy classes of triples (M, Z(M)^\circ t, O) where M…

表示论 · 数学 2011-04-04 Giovanna Carnovale , Francesco Esposito

It is shown that an undirected graph $G$ is cospectral with the Hermitian adjacency matrix of a mixed graph $D$ obtained from a subgraph $H$ of $G$ by orienting some of its edges if and only if $H=G$ and $D$ is obtained from $G$ by a…

组合数学 · 数学 2015-05-14 Bojan Mohar

The general ideal of this paper is to answer the following question: given a numerical property of commuting graphs, a class of semigroups $\mathcal{C}$ and $n\in\mathbb{N}$, is it possible to find a semigroup in $\mathcal{C}$ such that the…

群论 · 数学 2025-11-14 Tânia Paulista

The incidence energy $\mathscr{IE}(G)$ of a graph $G$, defined as the sum of the singular values of the incidence matrix of a graph $G$, is a much studied quantity with well known applications in chemical physics. The Laplacian-energy-like…

组合数学 · 数学 2015-03-27 Jia-Bao Liua , Xiang-Feng Pan

For a graph $G$, its energy $\mathcal{E}(G)$ is the sum of absolute values of the eigenvalues of its adjacency matrix, the matching number $\mu(G)$ is the number of edges in a maximum matching of $G$, while $\Delta$ is the maximum vertex…

组合数学 · 数学 2021-12-01 Đorđe Stevanović , Ivan Damnjanović , Dragan Stevanović

A conjugacy class $C$ of a finite group $G$ is a sign conjugacy class if every irreducible character of $G$ takes value 0, 1 or -1 on $C$. In this paper we classify the sign conjugacy classes of alternating groups.

组合数学 · 数学 2015-04-21 Lucia Morotti

The energy of a graph $G$ is the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. Let $s^+(G), s^-(G)$ denote the sum of the squares of the positive and negative eigenvalues of $G$, respectively. It was…

Let \( G \) be a finite non-cyclic group. Define \( \mathrm{Cyc}(G) \) as the set of all elements \( a \in G \) such that for any $b\in G$, the subgroup \( \langle a, b \rangle \) is cyclic. The \emph{non-cyclic graph} $\Gamma(G)$ of \( G…

组合数学 · 数学 2025-04-22 Parveen Parveen , Bikash Bhattacharjya

A cograph is a simple graph that contains no induced path on four vertices. In this paper, we consider $\mathcal{C}$-graphs, which are a specific class of cographs, defined as $$\overline{\overline{\overline{K_{\alpha_{1}}}\cup…

组合数学 · 数学 2025-09-23 Anjitha Ashokan , Chithra A

In this paper we study various simplicial complexes associated to the commutative structure of a finite group G. We define NC(G) (resp. C(G)) as the complex associated to the poset of pairwise non-commuting (resp. commuting) sets in G. We…

代数拓扑 · 数学 2013-05-06 Jonathan Pakianathan , Ergün Yalçin

The energy of a graph $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of $G$. Let $n$ be an even number and $\mathbb{U}_{n}$ be the set of all conjugated unicyclic graphs of order $n$ with maximum…

组合数学 · 数学 2014-07-11 Hongping Ma , Yongqiang Bai , Shengjin Ji

Given a finite group $G$, the generating graph $\Gamma(G)$ of $G$ has as vertices the (nontrivial) elements of $G$ and two vertices are adjacent if and only if they are distinct and generate $G$ as group elements. In this paper we…

群论 · 数学 2017-05-24 Andrea Lucchini , Claude Marion