English
Related papers

Related papers: Commuting graphs of inverse semigroups and complet…

200 papers

The commuting graph of a non-abelian group is a simple graph in which the vertices are the non-central elements of the group, and two distinct vertices are adjacent if and only if they commute. In this paper, we classify (up to isomorphism)…

Group Theory · Mathematics 2013-11-26 Ashish Kumar Das , Deiborlang Nongsiang

In this article we consider commuting graphs of involution conjugacy classes in the affine Weyl group of type $\tilde C_n$. We show that where the graph is connected the diameter is at most $n+2$.

Group Theory · Mathematics 2016-12-08 Sarah Hart , Amal Sbeiti Clarke

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

Group Theory · Mathematics 2015-04-06 R. Rajkumar , P. Devi

For a group $G$ and a subset $X$ of $G$, the commuting graph of $X$, denoted by $\Gamma(G,X)$ is the graph whose vertex set is $X$ and any two vertices $u$ and $v$ in $X$ are adjacent if and only if they commute in $G$. In this article,…

Combinatorics · Mathematics 2018-06-12 Vipul Kakkar , Gopal Singh Rawat

In this paper we introduce the graph $\Gamma_{sc}(G)$ associated with a group $G$, called the solvable conjugacy class graph (abbreviated as SCC-graph), whose vertices are the nontrivial conjugacy classes of $G$ and two distinct conjugacy…

Combinatorics · Mathematics 2022-02-08 Parthajit Bhowal , Peter J. Cameron , Rajat Kanti Nath , Benjamin Sambale

We consider several classes of complete intersection numerical semigroups, aris- ing from many different contexts like algebraic geometry, commutative algebra, coding theory and factorization theory. In particular, we determine all the…

Commutative Algebra · Mathematics 2014-04-08 Marco D'Anna , Vincenzo Micale , Alessio Sammartano

The commuting graph of a semigroup is the set of non-central elements; the edges are defined as pairs $(u,v)$ satisfying $uv=vu$. We provide an example of a field $F$ and an integer $n$ such that the commuting graph of…

Combinatorics · Mathematics 2016-03-11 Yaroslav Shitov

For a group $H$ and a non empty subset $\Gamma\subseteq H$, the commuting graph $G=\mathcal{C}(H,\Gamma)$ is the graph with $\Gamma$ as the node set and where any $x,y \in \Gamma$ are joined by an edge if $x$ and $y$ commute in $H$. We…

Group Theory · Mathematics 2017-12-11 Umar Hayat , Álvaro Nolla de Celis , Fawad Ali

The inclusion ideal graph $\mathcal{I}n(S)$ of a semigroup $S$ is an undirected simple graph whose vertices are all nontrivial left ideals of $S$ and two distinct left ideals $I, J$ are adjacent if and only if either $I \subset J$ or $J…

Combinatorics · Mathematics 2021-10-28 Barkha Baloda , Jitender Kumar

We develop a theory of graph C*-algebras using path groupoids and inverse semigroups. Row finiteness is not assumed so that the theory applies to graphs for which there are vertices emitting a countably infinite set of edges. We show that…

Operator Algebras · Mathematics 2007-05-23 Alan L. T. Paterson

The class of bipartite permutation graphs enjoys many nice and important properties. In particular, this class is critically important in the study of clique- and rank-width of graphs, because it is one of the minimal hereditary classes of…

Combinatorics · Mathematics 2020-10-28 Bogdan Alecu , Vadim Lozin , Dmitriy Malyshev

Relying on the notions of submodular function and partial metric, we introduce normed inverse semigroups as a generalization of normed groups and sup-semilattices equipped with an upper valuation. We define the property of skew-convexity…

Group Theory · Mathematics 2024-06-25 Paul Poncet

Beginning with the concepts of orientation for a 3-hypergraph and transitivity for an oriented 3-hypergraph, it is natural to study the class of comparability 3-hypergraphs (those that can be transitively oriented). In this work we show…

Combinatorics · Mathematics 2014-02-25 Natalia Garcia-Colin , Amanda Montejano , Deborah Oliveros

Let $G$ be a finite, non-abelian group of the form $G = A N$, where $A \leq G$ is abelian, and $N \trianglelefteq G$ is cyclic. We prove that the commuting graph $\Gamma(G)$ of $G$ is either a connected graph of diameter at most four, or…

Group Theory · Mathematics 2024-11-27 Timo Velten

A semitopological group $G$ is called {\it an $n$-semitopological group}, if for any $g\in G$ with $e\not\in\overline{\{g\}}$ there is a neighborhood $W$ of $e$ such that $g\not\in W^{n}$, where $n\in\mathbb{N}$. The class of…

Group Theory · Mathematics 2025-05-07 Fucai Lin , Xixi Qi

Let $G=A_n$, a finite alternating group. We study the commuting graph of $G$ and establish, for all possible values of $n$ barring $13, 14, 17$ and $19$, whether or not the independence number is equal to the clique-covering number.

Group Theory · Mathematics 2015-10-21 Daniel Barrantes , Nick Gill , Jeremías Ramírez

The cyclic graph $\Gamma(S)$ of a semigroup $S$ is the simple graph whose vertex set is $S$ and two vertices $x, y$ are adjacent if the subsemigroup generated by $x$ and $y$ is monogenic. In this paper, we classify the semigroup $S$ such…

Group Theory · Mathematics 2021-10-04 Sandeep Dalal , Jitender Kumar , Siddharth Singh

The proper commuting graph $\mathcal{C}^{**}(G)$ of a finite group $G$ is the simple graph whose vertices are the noncentral elements of $G$ and two distinct vertices are adjacent if they commute. In this paper, we study the domination…

Combinatorics · Mathematics 2026-05-07 Sudip Bera , Hiranya Kishore Dey , Umang Jethva

Numerical semigroups have been extensively studied throughout the literature, and many of their invariants have been characterized. In this work, we generalize some of the most important results about symmetry, pseudo-symmetry, or…

In this paper we study the class of graphs $G_{m,n}$ that have the same degree sequence as two disjoint cliques $K_m$ and $K_n$, as well as the class $\overline G_{m,n}$ of the complements of such graphs. We establish various properties of…

Combinatorics · Mathematics 2023-08-15 Boris Brimkov , Valentin Brimkov