Let $G$ be a group and $Z(G)$ be its center. We associate a commuting graph $Γ(G)$, whose vertex set is $G\setminus Z(G)$ and two distinct vertices are adjacent if they commute. We say that $Γ(G)$ is strong $k$ star free if the $k$ star graph is not a subgraph of $Γ(G)$. In this paper, we characterize all strong $5$ star free commuting graphs. As a byproduct, we classify all strong claw-free graphs. Also, we prove that the set of all non-abelian groups whose commuting graph is strong $k$ star free is finite.
We investigate properties which ensure that a given finite graph is the commuting graph of a group or semigroup. We show that all graphs on at least two vertices such that no vertex is adjacent to all other vertices is the commuting graph of some semigroup. Moreover, we obtain a complete classification of the graphs with an isolated vertex or edge that are the commuting graph of a group and the cycles that are the commuting graph of a centrefree semigroup.
Let $A$ be a group acting by automorphisms on the group $G.$ \textit{The commuting graph $Γ(G,A)$ of $A$-orbits} of this action is the simple graph with vertex set $\{x^{A} : 1\ne x \in G \}$, the set of all $A$-orbits on $G\setminus \{1\}$, where two distinct vertices $x^{A}$ and $y^{A}$ are joined by an edge if and only if there exist $x_{1}\in x^{A}$ and $y_{1}\in y^{A}$ such that $[x_{1},y_{1}]=1$. The present paper characterizes the groups $G$ for which $Γ(G,A)$ is an $\mathcal{F}$-graph, that is, a connected graph which contains at most one vertex whose degree is not less than three.
Let $G$ be a non-abelian group and $Z(G)$ be the center of $G$. The non-commuting graph $Γ_G$ associated to $G$ is the graph whose vertex set is $G\setminus Z(G)$ and two distinct elements $x,y$ are adjacent if and only if $xy\neq yx$. We prove that if $G$ and $H$ are non-abelian nilpotent groups with irregular isomorphic non-commuting graphs, then $|G|=|H|$.
The commuting graph $Δ(G)$ of a finite non-abelian group $G$ is a simple graph with vertex set $G$ and two distinct vertices $x, y$ are adjacent if $xy = yx$. In this paper, among some properties of $Δ(G)$, we investigate $Δ(SD_{8n})$ the commuting graph of the semidihedral group $SD_{8n}$. In this connection, we discuss various graph invariants of $Δ(SD_{8n})$ including minimum degree, vertex connectivity, independence number, matching number and detour properties. We also obtain the Laplacian spectrum, metric dimension and resolving polynomial of $Δ(SD_{8n})$.
Let G be a non-abelian group and Z(G) be the center of G. The non-commuting graph Γ(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 calculate the energy, Laplacian energy and spectrum of non-commuting graph of dihedral group D2n. Also we will obtain the energy of non-commuting graph of D2n \times D2n and G \times H, where G is a non-abelian finite group and H is an abelian finite group
In this paper we introduce and study a family $\mathcal{A}_n(q)$ of abelian subgroups of $\GL_n(q)$ covering every element of $\GL_n(q)$. We show that $\mathcal{A}_n(q)$ contains all the centralisers of cyclic matrices and equality holds if $q>n$. Also, for $q>2$, we prove a simple closed formula for the size of $\mathcal{A}_n(q)$ and give an upper bound if $q=2$. A subset $X$ of a finite group $G$ is said to be pairwise non-commuting if $xy\not=yx$, for distinct elements $x, y$ in $X$. As an application of our results on $\mathcal{A}_n(q)$, we prove lower and upper bounds for the maximum size…
For a non-abelian group $G$, its commuting conjugacy class graph $\mathcal{CCC}(G)$ is a simple undirected graph whose vertex set is the set of conjugacy classes of the non-central elements of $G$ and two distinct vertices $x^G$ and $y^G$ are adjacent if there exists some elements $x' \in x^G$ and $y' \in y^G$ such that $x'y' = y'x'$. In this paper we compute the genus of $\mathcal{CCC}(G)$ for six well-known classes of non-abelian two-generated groups (viz. $D_{2n}, SD_{8n}, Q_{4m}, V_{8n}, U_{(n, m)}$ and $G(p, m, n)$) and determine whether $\mathcal{CCC}(G)$ for these groups are planar, tor…
Let $G$ be a non-abelian group. The non-commuting graph $\mathcal{A}_G$ of $G$ is defined as the graph whose vertex set is the non-central elements of $G$ and two vertices are joint if and only if they do not commute. In a finite simple graph $Γ$ the maximum size of a complete subgraph of $Γ$ is called the clique number of $Γ$ and it is denoted by $ω(Γ)$. In this paper we characterize all non-solvable groups $G$ with $ω(\mathcal{A}_G)\leq 57$, where the number 57 is the clique number of the non-commuting graph of the projective special linear group $\mathrm{PSL}(2,7)$. We also complete the det…
For a finite group $G$, let $B$ be an equivalence (equality, conjugacy or order) relation on $G$ and let $A$ be a (power, enhanced power or commuting) graph with vertex set $G$. The $B$ super $A$ graph is a simple graph with vertex set $G$ and two vertices are adjacent if either they are in the same $B$-equivalence class or there are elements in their $B$-equivalence classes that are adjacent in the original $A$ graph. The graph obtained by deleting the dominant vertices (adjacent to all other vertices) from a $B$ super $A$ graph is called the reduced $B$ super $A$ graph. In this article, for …
For a nonabelian group G, the non-commuting graph $Γ_G$ of $G$ is defined as the graph with vertex set $G-Z(G)$, where $Z(G)$ is the center of $G$, and two distinct vertices of $Γ_G$ are adjacent if they do not commute in $G$. In this paper, we investigate the detour index, eccentric connectivity and total eccentricity polynomials of non-commuting graph on $D_{2n}$. We also find the mean distance of non-commuting graph on $D_{2n}$.
The purpose of this note is to define a graph whose vertex set is a finite group $G$, whose edge set is contained in that of the commuting graph of $G$ and contains the enhanced power graph of $G$. We call this graph the deep commuting graph of $G$. Two elements of $G$ are joined in the deep commuting graph if and only if their inverse images in every central extension of $G$ commute. We give conditions for the graph to be equal to either of the enhanced power graph and the commuting graph, and show that the automorphism group of $G$ acts as automorphisms of the deep commuting graph.
Given a finite group $G$ and a subset $X$ of $G$, the commuting graph of $G$ on $X$, denoted by ${\cal C}(G,X)$, is the graph that has $X$ as its vertex set with $x,y\in X$ joined by an edge whenever $x\neq y$ and $xy=yx$. Let $T$ be a transversal of the center $Z(G)$ of $G$. When $G$ is a finite non-abelian group and $X=T\setminus Z(G)$, we denote the graph ${\cal C}(G,X)$ by ${\cal T}(G)$. In this paper, we show that ${\cal T}(G)$ is a connected strongly regular graph if and only if $G$ is isoclinic to an extraspecial $2$-group of order at least $32$. We also characterize the finite non-abel…
The commuting conjugacy class graph of a non-abelian group $G$, denoted by $\mathcal{CCC}(G)$, is a simple undirected graph whose vertex set is the set of conjugacy classes of the non-central elements of $G$ and two distinct vertices $x^G$ and $y^G$ are adjacent if there exists some elements $x' \in x^G$ and $y' \in y^G$ such that $x'y' = y'x'$. In this paper we compute various spectra and energies of commuting conjugacy class graph of the groups $D_{2n}, Q_{4m}, U_{(n, m)}, V_{8n}$ and $SD_{8n}$. Our computation shows that $\mathcal{CCC}(G)$ is super integral for these groups. We compare vari…
For a nilpotent group $G$, let $Ξ(G)$ be the difference between the complement of the generating graph of $G$ and the commuting graph of $G$, with vertices corresponding to central elements of $G$ removed. That is, $Ξ(G)$ has vertex set $G \setminus Z(G)$, with two vertices adjacent if and only if they do not commute and do not generate $G$. Additionally, let $Ξ^+(G)$ be the subgraph of $Ξ(G)$ induced by its non-isolated vertices. We show that if $Ξ(G)$ has an edge, then $Ξ^+(G)$ is connected with diameter $2$ or $3$, with $Ξ(G) = Ξ^+(G)$ in the diameter $3$ case. In the infinite case, our res…
Let $G$ be a non-abelian group and $Z(G)$ be its center. The non-commuting graph $\mathcal{A}_G$ of $G$ is the graph whose vertex set is $G\backslash Z(G)$ and two vertices are joined by an edge if they do not commute. Let $\mathrm{SL}(2,q)$ be the special linear group of degree 2 over the finite field of order $q$. In this paper we prove that if $G$ is a group such that $\mathcal{A}_G\cong \mathcal{A}_{\mathrm{SL}(2,q)}$ for some prime power $q\geq 2$, then $G\cong \mathrm{SL}(2,q)$.
The commuting graph of a finite non-commutative semigroup $S$, denoted $\cg(S)$, is a simple graph whose vertices are the non-central elements of $S$ and two distinct vertices $x,y$ are adjacent if $xy=yx$. Let $\mi(X)$ be the symmetric inverse semigroup of partial injective transformations on a finite set $X$. The semigroup $\mi(X)$ has the symmetric group $\sym(X)$ of permutations on $X$ as its group of units. In 1989, Burns and Goldsmith determined the clique number of the commuting graph of $\sym(X)$. In 2008, Iranmanesh and Jafarzadeh found an upper bound of the diameter of $\cg(\sym(X))$…
