Showing 1–48 of 48 results for author: Nath, R K

Co-Engel graphs of certain finite non-Engel groups

Authors: Peter J. Cameron, Rishabh Chakraborty, Rajat Kanti Nath, Deiborlang Nongsiang

Abstract: Let $G$ be a group. Associate a graph $\mathcal{E}_G$ (called the co-Engel graph of $G$) with $G$ whose vertex set is $G$ and two distinct vertices $x$ and $y$ are adjacent if $[x, {}_k y] \neq 1$ and $[y, {}_k x] \neq 1$ for all positive integer $k$. This graph, under the name ``Engel graph'', was introduced by Abdollahi. Let $L(G)$ be the set of all left Engel elements of $G$. In this paper, we… ▽ More Let $G$ be a group. Associate a graph $\mathcal{E}_G$ (called the co-Engel graph of $G$) with $G$ whose vertex set is $G$ and two distinct vertices $x$ and $y$ are adjacent if $[x, {}_k y] \neq 1$ and $[y, {}_k x] \neq 1$ for all positive integer $k$. This graph, under the name ``Engel graph'', was introduced by Abdollahi. Let $L(G)$ be the set of all left Engel elements of $G$. In this paper, we realize the induced subgraph of co-Engel graphs of certain finite non-Engel groups $G$ induced by $G \setminus L(G)$. We write $\mathcal{E}^-(G)$ to denote the subgraph of $\mathcal{E}_G$ induced by $G \setminus L(G)$. We also compute genus, various spectra, energies and Zagreb indices of $\mathcal{E}^-(G)$ for those groups. As a consequence, we determine (up to isomorphism) all finite non-Engel group $G$ such that the clique number is at most $4$ and $\mathcal{E}^-$ is toroidal or projective. Further, we show that $\coeng{G}$ is super integral and satisfies the E-LE conjecture and the Hansen--Vuki{č}evi{ć} conjecture for the groups considered in this paper. △ Less

Submitted 12 August, 2024; v1 submitted 7 August, 2024; originally announced August 2024.

MSC Class: 20D60

Main functions and the spectrum of super graphs

Authors: G. Arunkumar, Peter J. Cameron, R. Ganeshbabu, Rajat Kanti Nath

Abstract: Let A be a graph type and B an equivalence relation on a group $G$. Let $[g]$ be the equivalence class of $g$ with respect to the equivalence relation B. The B superA graph of $G$ is an undirected graph whose vertex set is $G$ and two distinct vertices $g, h \in G$ are adjacent if $[g] = [h]$ or there exist $x \in [g]$ and $y \in [h]$ such that $x$ and $y$ are adjacent in the A graph of $G$. In th… ▽ More Let A be a graph type and B an equivalence relation on a group $G$. Let $[g]$ be the equivalence class of $g$ with respect to the equivalence relation B. The B superA graph of $G$ is an undirected graph whose vertex set is $G$ and two distinct vertices $g, h \in G$ are adjacent if $[g] = [h]$ or there exist $x \in [g]$ and $y \in [h]$ such that $x$ and $y$ are adjacent in the A graph of $G$. In this paper, we compute spectrum of equality/conjugacy supercommuting graphs of dihedral/dicyclic groups and show that these graphs are not integral. △ Less

Submitted 1 August, 2024; originally announced August 2024.

MSC Class: 05C50

Super commuting graphs of finite groups and their Zagreb indices

Authors: Shrabani Das, Rajat Kanti Nath

Abstract: Let $B$ be an equivalence relation defined on a finite group $G$. The $B$ super commuting graph on $G$ is a graph whose vertex set is $G$ and two distinct vertices $g$ and $h$ are adjacent if either $[g] = [h]$ or there exist $g' \in [g]$ and $h' \in [h]$ such that $g'$ commutes with $h'$, where $[g]$ is the $B$-equivalence class of $g \in G$. Considering $B$ as the equality, conjugacy and same or… ▽ More Let $B$ be an equivalence relation defined on a finite group $G$. The $B$ super commuting graph on $G$ is a graph whose vertex set is $G$ and two distinct vertices $g$ and $h$ are adjacent if either $[g] = [h]$ or there exist $g' \in [g]$ and $h' \in [h]$ such that $g'$ commutes with $h'$, where $[g]$ is the $B$-equivalence class of $g \in G$. Considering $B$ as the equality, conjugacy and same order relations on $G$, in this article, we discuss the graph structures of equality/conjugacy/order super commuting graphs of certain well-known families of non-abelian groups viz. dihedral groups, dicyclic groups, semidihedral groups, quasidihedral groups, the groups $U_{6n}, V_{8n}, M_{2mn}$ etc. Further, we compute the Zagreb indices of these graphs and show that they satisfy Hansen-Vuki{č}evi{ć} conjecture. △ Less

Submitted 15 July, 2024; originally announced July 2024.

Comments: 21 pages

MSC Class: Primary: 20D60; 20E45; Secondary: 05C25

A survey on conjugacy class graphs of groups

Authors: P. J. Cameron, F. E. Jannat, R. K. Nath, R. Sharafdini

Abstract: There are several graphs defined on groups. Among them we consider graphs whose vertex set consists conjugacy classes of a group $G$ and adjacency is defined by properties of the elements of conjugacy classes. In particular, we consider commuting/nilpotent/solvable conjugacy class graph of $G$ where two distinct conjugacy classes $a^G$ and $b^G$ are adjacent if there exist some elements… ▽ More There are several graphs defined on groups. Among them we consider graphs whose vertex set consists conjugacy classes of a group $G$ and adjacency is defined by properties of the elements of conjugacy classes. In particular, we consider commuting/nilpotent/solvable conjugacy class graph of $G$ where two distinct conjugacy classes $a^G$ and $b^G$ are adjacent if there exist some elements $x\in a^G$ and $y\in b^G$ such that $\langle x, y \rangle$ is abelian/nilpotent/solvable. After a section of introductory results and examples, we discuss all the available results on connectedness, graph realization, genus, various spectra and energies of certain induced subgraphs of these graphs. Proofs of the results are not included. However, many open problems for further investigation are stated. △ Less

Submitted 19 March, 2024; v1 submitted 14 March, 2024; originally announced March 2024.

Comments: Two problems in previous version solved

MSC Class: 05C25; 20D60

Common neighborhood (signless) Laplacian spectrum and energy of CCC-graph

Authors: Firdous Ee Jannat, Rajat Kanti Nath

Abstract: In this paper, we consider commuting conjugacy class graph (abbreviated as CCC-graph) of a finite group $G$ which is a graph with vertex set $\{x^G : x \in G \setminus Z(G)\}$ (where $x^G$ denotes the conjugacy class containing $x$) and two distinct vertices $x^G$ and $y^G$ are joined by an edge if there exist some elements $x'\in x^G$ and $y'\in y^G$ such that they commute. We compute common neig… ▽ More In this paper, we consider commuting conjugacy class graph (abbreviated as CCC-graph) of a finite group $G$ which is a graph with vertex set $\{x^G : x \in G \setminus Z(G)\}$ (where $x^G$ denotes the conjugacy class containing $x$) and two distinct vertices $x^G$ and $y^G$ are joined by an edge if there exist some elements $x'\in x^G$ and $y'\in y^G$ such that they commute. We compute common neighborhood (signless) Laplacian spectrum and energy of CCC-graph of finite non-abelian groups whose central quotient is isomorphic to either $\mathbb{Z}_p \times \mathbb{Z}_p$ (where $p$ is any prime) or the dihedral group $D_{2n}$ ($n \geq 3$); and determine whether CCC-graphs of these groups are common neighborhood (signless) Laplacian hyperenergetic/borderenergetic. As a consequence, we characterize certain finite non-abelian groups viz. $D_{2n}$, $T_{4n}$, $U_{6n}$, $U_{(n, m)}$, $SD_{8n}$ and $V_{8n}$ such that their CCC-graphs are common neighborhood (signless) Laplacian hyperenergetic/borderenergetic. △ Less

Submitted 5 March, 2024; originally announced March 2024.

Comments: 31 pages

Common neighborhood Laplacian and signless Laplacian spectra and energies of commuting graphs

Authors: Firdous Ee Jannat, Rajat Kanti Nath

Abstract: In this paper, we compute common neighbourhood Laplacian spectrum, common neighbourhood signless Laplacian spectrum and their respective energies of commuting graph of some finite non-abelian groups including some AC-groups, groups whose central quotients are isomorphic to $Sz(2)$, $\mathbb{Z}_p\times \mathbb{Z}_p$ or $D_{2m}$. Our findings lead us to conclude that these graphs are CNL (CNSL)-inte… ▽ More In this paper, we compute common neighbourhood Laplacian spectrum, common neighbourhood signless Laplacian spectrum and their respective energies of commuting graph of some finite non-abelian groups including some AC-groups, groups whose central quotients are isomorphic to $Sz(2)$, $\mathbb{Z}_p\times \mathbb{Z}_p$ or $D_{2m}$. Our findings lead us to conclude that these graphs are CNL (CNSL)-integral. Additionally, we characterize the aforementioned groups such that their commuting graphs are CNL (CNSL)-hyperenergetic. △ Less

Submitted 1 March, 2024; originally announced March 2024.

Comments: 36 pages

Common neighborhood energies and their relations with Zagreb index

Authors: Firdous Ee Jannat, Rajat Kanti Nath, Kinkar Chandra Das

Abstract: In this paper we establish connections between common neighborhood Laplacian and common neighborhood signless Laplacian energies and the first Zagreb index of a graph $\mathcal{G}$. We introduce the concepts of CNL-hyperenergetic and CNSL-hyperenergetic graphs and showed that $\mathcal{G}$ is neither CNL-hyperenergetic nor CNSL-hyperenergetic if $\mathcal{G}$ is a complete bipartite graph. We obta… ▽ More In this paper we establish connections between common neighborhood Laplacian and common neighborhood signless Laplacian energies and the first Zagreb index of a graph $\mathcal{G}$. We introduce the concepts of CNL-hyperenergetic and CNSL-hyperenergetic graphs and showed that $\mathcal{G}$ is neither CNL-hyperenergetic nor CNSL-hyperenergetic if $\mathcal{G}$ is a complete bipartite graph. We obtain certain relations between various energies of a graph. Finally, we conclude the paper with several bounds for common neighborhood Laplacian and signless Laplacian energies of a graph. △ Less

Submitted 23 February, 2024; originally announced February 2024.

Comments: 27 pages

MSC Class: 05C50

Super graphs on groups, II

Authors: G. Arunkumar, Peter J. Cameron, Rajat Kanti Nath

Abstract: In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz.\ the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same order; for each choice of a graph type A and an equivalence relation B, there is a graph, the \emph{B superA graph} defined on $G$. The resulting nine graphs (of w… ▽ More In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz.\ the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same order; for each choice of a graph type A and an equivalence relation B, there is a graph, the \emph{B superA graph} defined on $G$. The resulting nine graphs (of which eight were shown to be in general distinct) form a two-dimensional hierarchy. In the present paper, we consider these graphs further. We prove universality properties for the conjugacy supergraphs of various types, adding the nilpotent, solvable and enhanced power graphs to the commuting graphs considered in the rest of the paper, and also examine their relation to the invariable generating graph of the group. We also show that supergraphs can be expressed as graph compositions, in the sense of Schwenk, and use this representation to calculate their Wiener index. We illustrate these by computing Wiener index of equality supercommuting and conjugacy supercommuting graphs for dihedral and quaternion groups. △ Less

Submitted 18 January, 2024; originally announced January 2024.

Comments: 21 pages

Characterization of commuting graphs of finite groups having small genus

Authors: Shrabani Das, Deiborlang Nongsiang, Rajat Kanti Nath

Abstract: In this paper we first show that among all double-toroidal and triple-toroidal finite graphs only $K_8 \sqcup 9K_1$, $K_8 \sqcup 5K_2$, $K_8 \sqcup 3K_4$, $K_8 \sqcup 9K_3$, $K_8\sqcup 9(K_1 \vee 3K_2)$, $3K_6$ and $3K_6 \sqcup 4K_4 \sqcup 6K_2$ can be realized as commuting graphs of finite groups. As consequences of our results we also show that for any finite non-abelian group $G$ if the commuti… ▽ More In this paper we first show that among all double-toroidal and triple-toroidal finite graphs only $K_8 \sqcup 9K_1$, $K_8 \sqcup 5K_2$, $K_8 \sqcup 3K_4$, $K_8 \sqcup 9K_3$, $K_8\sqcup 9(K_1 \vee 3K_2)$, $3K_6$ and $3K_6 \sqcup 4K_4 \sqcup 6K_2$ can be realized as commuting graphs of finite groups. As consequences of our results we also show that for any finite non-abelian group $G$ if the commuting graph of $G$ (denoted by $Γ_c(G)$) is double-toroidal or triple-toroidal then $Γ_c(G)$ and its complement satisfy Hansen-Vuki{č}evi{ć} Conjecture and E-LE conjecture. In the process we find a non-complete graph, namely the non-commuting graph of the group $(\mathbb{Z}_3 \times \mathbb{Z}_3) \rtimes Q_8$, that is hyperenergetic. This gives a new counter example to a conjecture of Gutman regarding hyperenergetic graphs. △ Less

Submitted 1 January, 2024; originally announced January 2024.

Comments: 16 pages

Journal ref: Algebra and Discrete Mathematics, Vol. 37, No. 2, 191-214, 2024

Zagreb indices of commuting and non-commuting graphs of finite groups and Hansen-Vukičević conjecture

Authors: Shrabani Das, Arpita Sarkhel, Rajat Kanti Nath

Abstract: In this paper we compute first and second Zagreb indices of commuting and non-commuting graphs of finite groups and determine several classes of finite groups such that their commuting and non-commuting graphs satisfy Hansen-Vukičević conjecture. In this paper we compute first and second Zagreb indices of commuting and non-commuting graphs of finite groups and determine several classes of finite groups such that their commuting and non-commuting graphs satisfy Hansen-Vukičević conjecture. △ Less

Submitted 5 April, 2023; originally announced April 2023.

Comments: 31 pages

MSC Class: 20D60; 05C25; 05C09

Signless Laplacian energies of non-commuting graphs of finite groups and related results

Authors: Monalisha Sharma, Rajat Kanti Nath

Abstract: The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$. In this study, we compute Signless Laplacian spectrum and Signless Laplacian energy of non-commuting graphs of finite groups. We obtain several conditions such that the non-commuting graph of $G$ is Q-integral… ▽ More The non-commuting graph of a non-abelian group $G$ with center $Z(G)$ is a simple undirected graph whose vertex set is $G\setminus Z(G)$ and two vertices $x, y$ are adjacent if $xy \ne yx$. In this study, we compute Signless Laplacian spectrum and Signless Laplacian energy of non-commuting graphs of finite groups. We obtain several conditions such that the non-commuting graph of $G$ is Q-integral and observe relations between energy, Signless Laplacian energy and Laplacian energy. In addition, we look into the energetic hyper- and hypo-properties of non-commuting graphs of finite groups. We also assess whether the same graphs are Q-hyperenergetic and L-hyperenergetic. △ Less

Submitted 31 March, 2023; originally announced March 2023.

Comments: 39 pages

MSC Class: 20D60; 05C50; 15A18; 05C25

Common neighbourhood spectrum and energy of commuting conjugacy class graph

Authors: Firdous Ee Jannat, Rajat Kanti Nath

Abstract: In this paper we compute common neighbourhood (abbreviated as CN) spectrum and energy of commuting conjugacy class graph of several families of finite non-abelian groups. As a consequence of our results we show that the commuting conjugacy class graphs of the groups $D_{2n}$, $T_{4n}$, $SD_{8n}$, $U_{(n,m)}$, $U_{6n}$, $V_{8n}$, $G(p, m, n)$ and some families of groups whose central quotient is is… ▽ More In this paper we compute common neighbourhood (abbreviated as CN) spectrum and energy of commuting conjugacy class graph of several families of finite non-abelian groups. As a consequence of our results we show that the commuting conjugacy class graphs of the groups $D_{2n}$, $T_{4n}$, $SD_{8n}$, $U_{(n,m)}$, $U_{6n}$, $V_{8n}$, $G(p, m, n)$ and some families of groups whose central quotient is isomorphic to $D_{2n}$ or $Z_p \times Z_p$, for some prime $p$, are CN-integral but not CN-hyperenergetic. △ Less

Submitted 22 August, 2022; originally announced August 2022.

Comments: 20 pages

Solvable conjugacy class graph of groups

Authors: Parthajit Bhowal, Peter J. Cameron, Rajat Kanti Nath, Benjamin Sambale

Abstract: In this paper we introduce the graph $Γ_{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 classes $C, D$ are adjacent if there exist $x \in C$ and $y \in D$ such that $\langle x, y\rangle$ is solvable. We discuss the connectivity, girth, clique number, a… ▽ More In this paper we introduce the graph $Γ_{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 classes $C, D$ are adjacent if there exist $x \in C$ and $y \in D$ such that $\langle x, y\rangle$ is solvable. We discuss the connectivity, girth, clique number, and several other properties of the SCC-graph. One of our results asserts that there are only finitely many finite groups whose SCC-graph has given clique number~$d$, and we find explicitly the list of such groups with $d=2$. △ Less

Submitted 5 February, 2022; v1 submitted 5 December, 2021; originally announced December 2021.

MSC Class: 05C25

Super graphs on groups, I

Authors: G. Arunkumar, Peter J. Cameron, Rajat Kanti Nath, Lavanya Selvaganesh

Abstract: Let $G$ be a finite group. A number of graphs with the vertex set $G$ have been studied, including the power graph, enhanced power graph, and commuting graph. These graphs form a hierarchy under the inclusion of edge sets, and it is useful to study them together. In addition, several authors have considered modifying the definition of these graphs by choosing a natural equivalence relation on the… ▽ More Let $G$ be a finite group. A number of graphs with the vertex set $G$ have been studied, including the power graph, enhanced power graph, and commuting graph. These graphs form a hierarchy under the inclusion of edge sets, and it is useful to study them together. In addition, several authors have considered modifying the definition of these graphs by choosing a natural equivalence relation on the group such as equality, conjugacy, or equal orders, and joining two elements if there are elements in their equivalence class that are adjacent in the original graph. In this way, we enlarge the hierarchy into a second dimension. Using the three graph types and three equivalence relations mentioned gives nine graphs, of which in general only two coincide; we find conditions on the group for some other pairs to be equal. These often define interesting classes of groups, such as EPPO groups, $2$-Engel groups, and Dedekind groups. We study some properties of graphs in this new hierarchy. In particular, we characterize the groups for which the graphs are complete, and in most cases, we characterize the dominant vertices (those joined to all others). Also, we give some results about universality, perfectness, and clique number. The paper ends with some open problems and suggestions for further work. △ Less

Submitted 4 December, 2021; originally announced December 2021.

MSC Class: 05C25

Genus of commuting graphs of some classes of finite rings

Authors: Walaa Nabil Taha Fasfous, Rajat Kanti Nath

Abstract: In this paper, we compute the genus of commuting graphs of non-commutative rings of order $p^4$, $p^5$, $p^2q$ and $p^3q$, where $p$ and $q$ are prime integers. We also characterize those finite rings such that their commuting graphs are planar or toroidal. In this paper, we compute the genus of commuting graphs of non-commutative rings of order $p^4$, $p^5$, $p^2q$ and $p^3q$, where $p$ and $q$ are prime integers. We also characterize those finite rings such that their commuting graphs are planar or toroidal. △ Less

Submitted 9 January, 2021; originally announced January 2021.

Comments: 9 pages

$g$-noncommuting graph of a finite group relative to its subgroups

Authors: Monalisha Sharma, Rajat Kanti Nath

Abstract: 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 $Δ_{H, G}^g$ whose vertex set is $G \setminus Z(H, G)$ and two distinct vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$, where $[x,y] = x^{-1}y^{-1}xy$. In this paper, we determine whether $Δ_{H, G}^g$ is a tree… ▽ More 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 $Δ_{H, G}^g$ whose vertex set is $G \setminus Z(H, G)$ and two distinct vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$, where $[x,y] = x^{-1}y^{-1}xy$. In this paper, we determine whether $Δ_{H, G}^g$ is a tree among other results. We also discuss about its diameter and connectivity with special attention to the dihedral groups. △ Less

Submitted 2 December, 2020; originally announced December 2020.

Comments: 17 pages

MSC Class: 05C25; 20P05

Relative g-noncommuting graph of finite groups

Authors: Monalisha Sharma, Rajat Kanti Nath

Abstract: Let $G$ be a finite group. For a fixed element $g$ in $G$ and a given subgroup $H$ of $G$, the relative $g$-noncommuting graph of $G$ is a simple undirected graph whose vertex set is $G$ and two vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$. We denote this graph by $Γ_{H, G}^g$. In this paper, we obtain computing formulae for degree of any vertex in… ▽ More Let $G$ be a finite group. For a fixed element $g$ in $G$ and a given subgroup $H$ of $G$, the relative $g$-noncommuting graph of $G$ is a simple undirected graph whose vertex set is $G$ and two vertices $x$ and $y$ are adjacent if $x \in H$ or $y \in H$ and $[x,y] \neq g, g^{-1}$. We denote this graph by $Γ_{H, G}^g$. In this paper, we obtain computing formulae for degree of any vertex in $Γ_{H, G}^g$ and characterize whether $Γ_{H, G}^g$ is a tree, star graph, lollipop or a complete graph together with some properties of $Γ_{H, G}^g$ involving isomorphism of graphs. We also present certain relations between the number of edges in $Γ_{H, G}^g$ and certain generalized commuting probabilities of $G$ which give some computing formulae for the number of edges in $Γ_{H, G}^g$. Finally, we conclude this paper by deriving some bounds for the number of edges in $Γ_{H, G}^g$. △ Less

Submitted 10 August, 2020; originally announced August 2020.

Comments: 23 pages

Genus of commuting conjugacy class graph of groups

Authors: Parthajit Bhowal, Rajat Kanti Nath

Abstract: 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 si… ▽ More 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, toroidal, double-toroidal or triple-toroidal. △ Less

Submitted 5 June, 2020; originally announced June 2020.

Comments: 12 pages

Spectrum and energies of commuting conjugacy class graph of a finite group

Authors: Parthajit Bhowal, Rajat Kanti Nath

Abstract: In this paper we compute spectrum, Laplacian spectrum, signless Laplacian spectrum and their corresponding energies of commuting conjugacy class graph of the group $G(p, m, n) = \langle x, y : x^{p^m} = y^{p^n} = [x, y]^p = 1, [x, [x, y]] = [y, [x, y]] = 1\rangle$, where $p$ is any prime, $m \geq 1$ and $n \geq 1$. We derive some consequences along with the fact that commuting conjugacy class grap… ▽ More In this paper we compute spectrum, Laplacian spectrum, signless Laplacian spectrum and their corresponding energies of commuting conjugacy class graph of the group $G(p, m, n) = \langle x, y : x^{p^m} = y^{p^n} = [x, y]^p = 1, [x, [x, y]] = [y, [x, y]] = 1\rangle$, where $p$ is any prime, $m \geq 1$ and $n \geq 1$. We derive some consequences along with the fact that commuting conjugacy class graph of $G(p, m, n)$ is super integral. We also compare various energies and determine whether commuting conjugacy class graph of $G(p, m, n)$ is hyperenergetic, L-hyperenergetic or Q-hyperenergetic. △ Less

Submitted 16 March, 2020; originally announced March 2020.

Comments: 13 pages

MSC Class: 20D99; 05C50; 15A18; 05C25

Spectral aspects of commuting conjugacy class graph of finite groups

Authors: Parthajit Bhowal, Rajat Kanti Nath

Abstract: 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 energie… ▽ More 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 various energies and as a consequence it is observed that $\mathcal{CCC}(G)$ satisfy E-LE Conjecture of Gutman et al. We also provide negative answer to a question posed by Dutta et al. comparing Laplacian and Signless Laplacian energy. Finally, we conclude this paper by characterizing the above mentioned groups $G$ such that $\mathcal{CCC}(G)$ is hyperenergetic, L-hyperenergetic or Q-hyperenergetic. △ Less

Submitted 12 March, 2020; originally announced March 2020.

Comments: 36 pages

MSC Class: 20D99; 05C50; 15A18; 05C25

Spectrum and energy of non-commuting graphs of finite groups

Authors: Walaa Nabil Taha Fasfous, Rajat Kanti Nath

Abstract: Let $G$ be a finite non-abelian group and $Γ_{nc}(G)$ be its non-commuting graph. In this paper, we compute spectrum and energy of $Γ_{nc}(G)$ for certain classes of finite groups. As a consequence of our results we construct infinite families of integral complete $r$-partite graphs. We compare energy and Laplacian energy (denoted by $E(Γ_{nc}(G))$ and $LE(Γ_{nc}(G))$ respectively) of $Γ_{nc}(G)$… ▽ More Let $G$ be a finite non-abelian group and $Γ_{nc}(G)$ be its non-commuting graph. In this paper, we compute spectrum and energy of $Γ_{nc}(G)$ for certain classes of finite groups. As a consequence of our results we construct infinite families of integral complete $r$-partite graphs. We compare energy and Laplacian energy (denoted by $E(Γ_{nc}(G))$ and $LE(Γ_{nc}(G))$ respectively) of $Γ_{nc}(G)$ and conclude that $E(Γ_{nc}(G)) \leq LE(Γ_{nc}(G))$ for those groups except for some non-abelian groups of order $pq$. This shows that the conjecture posed in [Gutman, I., Abreu, N. M. M., Vinagre, C. T.M., Bonifacioa, A. S and Radenkovic, S. Relation between energy and Laplacian energy, MATCH Commun. Math. Comput. Chem., 59: 343--354, (2008)] does not hold for non-commuting graphs of certain finite groups, which also produces new families of counter examples to the above mentioned conjecture. △ Less

Submitted 24 February, 2020; originally announced February 2020.

Comments: 22 pages

MSC Class: 05C25; 05C50; 15A18; 20D60

Non-solvable graphs of groups

Authors: Parthajit Bhowal, Deiborlang Nongsiang, Rajat Kanti Nath

Abstract: Let $G$ be a group and $Sol(G)=\{x \in G : \langle x,y \rangle \text{ is solvable for all } y \in G\}$. We associate a graph $\mathcal{NS}_G$ (called the non-solvable graph of $G$) with $G$ whose vertex set is $G \setminus Sol(G)$ and two distinct vertices are adjacent if they generate a non-solvable subgroup. In this paper we study many properties of $\mathcal{NS}_G$. In particular, we obtain res… ▽ More Let $G$ be a group and $Sol(G)=\{x \in G : \langle x,y \rangle \text{ is solvable for all } y \in G\}$. We associate a graph $\mathcal{NS}_G$ (called the non-solvable graph of $G$) with $G$ whose vertex set is $G \setminus Sol(G)$ and two distinct vertices are adjacent if they generate a non-solvable subgroup. In this paper we study many properties of $\mathcal{NS}_G$. In particular, we obtain results on vertex degree, cardinality of vertex degree set, graph realization, domination number, vertex connectivity, independence number and clique number of $\mathcal{NS}_G$. We also consider two groups $G$ and $H$ having isomorphic non-solvable graphs and derive some properties of $G$ and $H$. Finally, we conclude this paper by showing that $\mathcal{NS}_G$ is neither planar, toroidal, double-toroidal, triple-toroidal nor projective. △ Less

Submitted 26 September, 2019; originally announced September 2019.

Comments: 17 pages

On r-noncommuting graph of finite rings

Authors: Rajat Kanti Nath, Monalisha Sharma, Parama Dutta, Yilun Shang

Abstract: Let $R$ be a finite ring and $r\in R$. The $r$-noncommuting graph of $R$, denoted by $Γ_R^r$, is a simple undirected graph whose vertex set is $R$ and two vertices $x$ and $y$ are adjacent if and only if $[x,y] \neq r$ and $-r$. In this paper, we study several properties of $Γ_R^r$. We show that $Γ_R^r$ is not a regular graph, a lollipop graph and complete bipartite graph. Further, we consider an… ▽ More Let $R$ be a finite ring and $r\in R$. The $r$-noncommuting graph of $R$, denoted by $Γ_R^r$, is a simple undirected graph whose vertex set is $R$ and two vertices $x$ and $y$ are adjacent if and only if $[x,y] \neq r$ and $-r$. In this paper, we study several properties of $Γ_R^r$. We show that $Γ_R^r$ is not a regular graph, a lollipop graph and complete bipartite graph. Further, we consider an induced subgraph of $Γ_R^r$ (induced by the non-central elements of $R$) and obtained some characterizations of $R$. △ Less

Submitted 19 August, 2021; v1 submitted 24 July, 2019; originally announced July 2019.

Comments: 17 pages

A note on solvable graphs of finite groups

Authors: Parthajit Bhowal, Deiborlang Nongsiang, Rajat Kanti Nath

Abstract: Let $G$ be a finite non-solvable group with solvable radical $Sol(G)$. The solvable graph $Γ_s(G)$ of $G$ is a graph with vertex set $G\setminus Sol(G)$ and two distinct vertices $u$ and $v$ are adjacent if and only if $\langle u, v \rangle$ is solvable. We show that $Γ_s (G)$ is not a star graph, a tree, an $n$-partite graph for any positive integer $n \geq 2$ and not a regular graph for any non-… ▽ More Let $G$ be a finite non-solvable group with solvable radical $Sol(G)$. The solvable graph $Γ_s(G)$ of $G$ is a graph with vertex set $G\setminus Sol(G)$ and two distinct vertices $u$ and $v$ are adjacent if and only if $\langle u, v \rangle$ is solvable. We show that $Γ_s (G)$ is not a star graph, a tree, an $n$-partite graph for any positive integer $n \geq 2$ and not a regular graph for any non-solvable finite group $G$. We compute the girth of $Γ_s (G)$ and derive a lower bound of the clique number of $Γ_s (G)$. We prove the non-existence of finite non-solvable groups whose solvable graphs are planar, toroidal, double-toroidal, triple-toroidal or projective. We conclude the paper by obtaining a relation between $Γ_s (G)$ and the solvability degree of $G$. △ Less

Submitted 5 March, 2019; originally announced March 2019.

Comments: 10 pages

Commuting probabilities of $n$-centralizer finite rings

Authors: Jutirekha Dutta, Dhiren Kumar Basnet, Rajat Kanti Nath

Abstract: Let $R$ be a finite ring. The commuting probability of $R$, denoted by $\Pr(R)$, is the probability that any two randomly chosen elements of $R$ commute. $R$ is called an $n$-centralizer ring if it has $n$ distinct centralizers. In this paper, we compute $\Pr(R)$ for some $n$-centralizer finite rings. Let $R$ be a finite ring. The commuting probability of $R$, denoted by $\Pr(R)$, is the probability that any two randomly chosen elements of $R$ commute. $R$ is called an $n$-centralizer ring if it has $n$ distinct centralizers. In this paper, we compute $\Pr(R)$ for some $n$-centralizer finite rings. △ Less

Submitted 12 March, 2018; originally announced March 2018.

Comments: 9 pages

MSC Class: 16U70; 16U80

On relative commuting probability of finite rings

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: In this paper we study the probability that the commutator of a randomly chosen pair of elements, one from a subring of a finite ring and other from the ring itself equals to a given element of the ring. In this paper we study the probability that the commutator of a randomly chosen pair of elements, one from a subring of a finite ring and other from the ring itself equals to a given element of the ring. △ Less

Submitted 17 August, 2017; originally announced August 2017.

On generalized commuting probability of finite rings

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: Let $R$ be a finite ring and $r \in R$. The aim of this paper is to study the probability that the commutator of a randomly chosen pair of elements of $R$ equals $r$. Let $R$ be a finite ring and $r \in R$. The aim of this paper is to study the probability that the commutator of a randomly chosen pair of elements of $R$ equals $r$. △ Less

Submitted 17 July, 2017; originally announced July 2017.

MSC Class: 16U70; 16U80

On relative autocommutativity degree of a subgroup of a finite group

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: In this paper, we consider the probability that a randomly chosen automorphism of a finite group fixes a randomly chosen element of a subgroup of that group. We obtain several new results as well as generalizations and improvements of some existing results on this probability. In this paper, we consider the probability that a randomly chosen automorphism of a finite group fixes a randomly chosen element of a subgroup of that group. We obtain several new results as well as generalizations and improvements of some existing results on this probability. △ Less

Submitted 18 June, 2017; originally announced June 2017.

On Laplacian energy of non-commuting graphs of finite groups

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: In this paper, we compute Laplacian energy of the non-commuting graphs of some classes of finite non-abelian groups. In this paper, we compute Laplacian energy of the non-commuting graphs of some classes of finite non-abelian groups. △ Less

Submitted 27 May, 2017; originally announced May 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1705.01275; text overlap with arXiv:1705.00137

Laplacian Spectrum of non-commuting graphs of finite groups

Authors: Parama Dutta, Jutirekha Dutta, Rajat Kanti Nath

Abstract: In this paper, we compute the Laplacian spectrum of non-commuting graphs of some classes of finite non-abelian groups. Our computations reveal that the non-commuting graphs of all the groups considered in this paper are L-integral. We also obtain some conditions on a group $G$ so that its non-commuting graph is L-integral. In this paper, we compute the Laplacian spectrum of non-commuting graphs of some classes of finite non-abelian groups. Our computations reveal that the non-commuting graphs of all the groups considered in this paper are L-integral. We also obtain some conditions on a group $G$ so that its non-commuting graph is L-integral. △ Less

Submitted 3 May, 2017; originally announced May 2017.

Comments: arXiv admin note: text overlap with arXiv:1604.07133

Various energies of some super integral groups

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: In this paper, we obtain energy, Laplacian energy and signless Laplacian energy of the commuting graphs of some families of finite non-abelian groups. In this paper, we obtain energy, Laplacian energy and signless Laplacian energy of the commuting graphs of some families of finite non-abelian groups. △ Less

Submitted 29 April, 2017; originally announced May 2017.

Comments: arXiv admin note: text overlap with arXiv:1608.02760

MSC Class: 20D99; 05C50; 15A18; 05C25

Energy of commuting graph of finite groups whose centralizers are Abelian

Authors: Reza Sharafdini, Rajat Kanti Nath, Rezvan Darbandi

Abstract: Let $Γ$ be a graph with the adjacency matrix $A$. The energy of $Γ$ is the sum of the absolute values of the eigenvalues of $A$. In this article we compute the energies of the commuting graphs of some finite groups and discuss some consequences. Let $Γ$ be a graph with the adjacency matrix $A$. The energy of $Γ$ is the sum of the absolute values of the eigenvalues of $A$. In this article we compute the energies of the commuting graphs of some finite groups and discuss some consequences. △ Less

Submitted 27 April, 2019; v1 submitted 21 April, 2017; originally announced April 2017.

Comments: arXiv admin note: text overlap with arXiv:1604.07133 by other authors

MSC Class: 05C12; 05C25; 20D60; 05A15

Autocommuting probability of a finite group relative to its subgroups

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: Let $H \subseteq K$ be two subgroups of a finite group $G$ and Aut$(K)$ the automorphism group of $K$. The autocommuting probability of $G$ relative to its subgroups $H$ and $K$, denoted by ${\rm Pr}(H, {\rm Aut}(K))$, is the probability that the autocommutator of a randomly chosen pair of elements, one from $H$ and the other from Aut$(K)$, is equal to the identity element of $G$. In this paper, w… ▽ More Let $H \subseteq K$ be two subgroups of a finite group $G$ and Aut$(K)$ the automorphism group of $K$. The autocommuting probability of $G$ relative to its subgroups $H$ and $K$, denoted by ${\rm Pr}(H, {\rm Aut}(K))$, is the probability that the autocommutator of a randomly chosen pair of elements, one from $H$ and the other from Aut$(K)$, is equal to the identity element of $G$. In this paper, we study ${\rm Pr}(H, {\rm Aut}(K))$ through a generalization. △ Less

Submitted 10 February, 2017; originally announced February 2017.

Comments: 13 pages. arXiv admin note: substantial text overlap with arXiv:1702.00561

MSC Class: 20D60; 20P05; 20F28

Autocommuting probability of a finite group

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: Let $G$ be a finite group and $\Aut(G)$ the automorphism group of $G$. The autocommuting probability of $G$, denoted by $\Pr(G, \Aut(G))$, is the probability that a randomly chosen automorphism of $G$ fixes a randomly chosen element of $G$. In this paper, we study $\Pr(G, \Aut(G))$ through a generalization. We obtain a computing formula, several bounds and characterizations of $G$ through… ▽ More Let $G$ be a finite group and $\Aut(G)$ the automorphism group of $G$. The autocommuting probability of $G$, denoted by $\Pr(G, \Aut(G))$, is the probability that a randomly chosen automorphism of $G$ fixes a randomly chosen element of $G$. In this paper, we study $\Pr(G, \Aut(G))$ through a generalization. We obtain a computing formula, several bounds and characterizations of $G$ through $\Pr(G, \Aut(G))$. We conclude the paper by showing that the generalized autocommuting probability of $G$ remains unchanged under autoisoclinism. △ Less

Submitted 2 February, 2017; originally announced February 2017.

Comments: 10 pages

MSC Class: 20D60; 20P05; 20F28

On commuting probability of finite rings II

Authors: Parama Dutta, Rajat Kanti Nath

Abstract: The aim of this paper is to study the probability that the commutator of an arbitrarily chosen pair of elements, each from two different subrings of a finite non-commutative ring equals a given element of that ring. We obtain several results on this probability including a computing formula, some bounds and characterizations. The aim of this paper is to study the probability that the commutator of an arbitrarily chosen pair of elements, each from two different subrings of a finite non-commutative ring equals a given element of that ring. We obtain several results on this probability including a computing formula, some bounds and characterizations. △ Less

Submitted 7 November, 2016; originally announced November 2016.

On super integral groups

Authors: Jutirekha Dutta, Rajat Kanti Nath

Abstract: A finite non-abelian group $G$ is called super integral if the spectrum, Laplacian spectrum and signless Laplacian spectrum of its commuting graph contain only integers. In this paper, we first compute various spectra of several families of finite non-abelian groups and conclude that those groups are super integral. As an application of our results we obtain some positive integers $n$ such that… ▽ More A finite non-abelian group $G$ is called super integral if the spectrum, Laplacian spectrum and signless Laplacian spectrum of its commuting graph contain only integers. In this paper, we first compute various spectra of several families of finite non-abelian groups and conclude that those groups are super integral. As an application of our results we obtain some positive integers $n$ such that $n$-centralizer groups are super integral. We also obtain some positive rational numbers $r$ such that $G$ is super integral if it has commutativity degree $r$. In the last section, we show that $G$ is super integral if $G$ is not isomorphic to $S_4$ and its commuting graph is planar. We conclude the paper showing that $G$ is super integral if its commuting graph is toroidal. △ Less

Submitted 9 August, 2016; originally announced August 2016.

MSC Class: 20D99; 05C50; 15A18; 05C25

On Generalized Commutator

Authors: Sunil Kumar Prajapati, Rajat Kanti Nath

Abstract: In this paper, we consider some generalized commutator equations in a finite group and show that the number of solutions of such equations are characters of that group. We also obtain explicit formula for this character, considering the equation $[\cdots[[[x_1,x_2],x_3],$ $x_4],\cdots, x_n] = g$, for some well-known classes of finite groups in terms of orders of the group, its center and its commu… ▽ More In this paper, we consider some generalized commutator equations in a finite group and show that the number of solutions of such equations are characters of that group. We also obtain explicit formula for this character, considering the equation $[\cdots[[[x_1,x_2],x_3],$ $x_4],\cdots, x_n] = g$, for some well-known classes of finite groups in terms of orders of the group, its center and its commutator subgroup. This paper is an extension of the works of Pournaki and Sobhani in [22]. △ Less

Submitted 4 May, 2016; originally announced May 2016.

MSC Class: primary 20D60; 20F12; 20F70; secondary 20C15

Spectrum of commuting graphs of some classes of finite groups

Authors: Jutirekha Dutta, Rajat Kanti Nath

Abstract: In this paper, we initiate the study of spectrum of the commuting graphs of finite non-abelian groups. We first compute the spectrum of this graph for several classes of finite groups, in particular AC-groups. We show that the commuting graphs of finite non-abelian AC-groups are integral. We also show that the commuting graph of a finite non-abelian group $G$ is integral if $G$ is not isomorphic t… ▽ More In this paper, we initiate the study of spectrum of the commuting graphs of finite non-abelian groups. We first compute the spectrum of this graph for several classes of finite groups, in particular AC-groups. We show that the commuting graphs of finite non-abelian AC-groups are integral. We also show that the commuting graph of a finite non-abelian group $G$ is integral if $G$ is not isomorphic to the symmetric group of degree $4$ and the commuting graph of $G$ is planar. Further it is shown that the commuting graph of $G$ is integral if the commuting graph of $G$ is toroidal. △ Less

Submitted 25 April, 2016; originally announced April 2016.

Finite groups whose commuting graphs are integral

Authors: Jutirekha Dutta, Rajat Kanti Nath

Abstract: A finite non-abelian group $G$ is called commuting integral if the commuting graph of $G$ is integral. In this paper, we show that a finite group is commuting integral if its central factor is isomorphic to ${\mathbb{Z}}_p \times {\mathbb{Z}}_p$ or $D_{2m}$, where $p$ is any prime integer and $D_{2m}$ is the dihedral group of order $2m$. A finite non-abelian group $G$ is called commuting integral if the commuting graph of $G$ is integral. In this paper, we show that a finite group is commuting integral if its central factor is isomorphic to ${\mathbb{Z}}_p \times {\mathbb{Z}}_p$ or $D_{2m}$, where $p$ is any prime integer and $D_{2m}$ is the dihedral group of order $2m$. △ Less

Submitted 20 April, 2016; originally announced April 2016.

On generalized non-commuting graph of a finite ring

Authors: Jutirekha Dutta, Dhiren Kumar Basnet, Rajat Kanti Nath

Abstract: Let $S, K$ be two subrings of a finite ring $R$. Then the generalized non-commuting graph of subrings $S, K$ of $R$, denoted by $Γ_{S, K}$, is a simple graph whose vertex set is $(S \cup K) \setminus (C_K(S) \cup C_S(K))$ and two distinct vertices $a, b$ are adjacent if and only if $a \in S$ or $b \in S$ and $ab \neq ba$. We determine the diameter, girth and some dominating sets for $Γ_{S, K}$. So… ▽ More Let $S, K$ be two subrings of a finite ring $R$. Then the generalized non-commuting graph of subrings $S, K$ of $R$, denoted by $Γ_{S, K}$, is a simple graph whose vertex set is $(S \cup K) \setminus (C_K(S) \cup C_S(K))$ and two distinct vertices $a, b$ are adjacent if and only if $a \in S$ or $b \in S$ and $ab \neq ba$. We determine the diameter, girth and some dominating sets for $Γ_{S, K}$. Some connections between the $Γ_{S, K}$ and $\Pr(S, K)$ are also obtained. Further, $\Z$-isoclinism between two pairs of finite rings is defined and showed that the generalized non-commuting graphs of two $\Z$-isoclinic pairs are isomorphic under some condition. △ Less

Submitted 13 April, 2016; originally announced April 2016.

Comments: 13 pages

MSC Class: 05C25; 16U70

Spectrum and genus of commuting graphs of some classes of finite rings

Authors: Jutirekha Dutta, Rajat Kanti Nath

Abstract: The commuting graph of a non-commutative ring $R$ with center $Z(R)$ is a simple undirected graph whose vertex set is $R\setminus Z(R)$ and two vertices $x, y$ are adjacent if and only if $xy = yx$. In this paper, we compute the spectrum and genus of commuting graphs of some classes of finite rings. The commuting graph of a non-commutative ring $R$ with center $Z(R)$ is a simple undirected graph whose vertex set is $R\setminus Z(R)$ and two vertices $x, y$ are adjacent if and only if $xy = yx$. In this paper, we compute the spectrum and genus of commuting graphs of some classes of finite rings. △ Less

Submitted 11 April, 2016; originally announced April 2016.

A note on $n$-centralizer finite rings

Authors: Jutirekha Dutta, Dhiren K. Basnet, Rajat K. Nath

Abstract: Let $R$ be a finite ring and let $\Cent(R)$ denote the set of all distinct centralizers of $R$. $R$ is called an $n$-centralizer ring if $|Cent(R)| = n$. In this paper, we characterize $n$-centralizer finite rings for $n \leq 7$. Let $R$ be a finite ring and let $\Cent(R)$ denote the set of all distinct centralizers of $R$. $R$ is called an $n$-centralizer ring if $|Cent(R)| = n$. In this paper, we characterize $n$-centralizer finite rings for $n \leq 7$. △ Less

Submitted 3 December, 2015; originally announced December 2015.

Comments: 12 pages

MSC Class: 16U70

On commuting probability of finite rings

Authors: Jutirekha Dutta, Dhiren Kumar Basnet, Rajat Kanti Nath

Abstract: The commuting probability of a finite ring $R$, denoted by $\Pr(R)$, is the probability that any two randomly chosen elements of $R$ commute. In this paper, we obtain several bounds for $\Pr(R)$ through a generalization of $\Pr(R)$. Further, we define ${\Z}$-isoclinism between two pairs of rings and show that the generalized commuting probability, defined in this paper, is invariant under ${\Z}$-i… ▽ More The commuting probability of a finite ring $R$, denoted by $\Pr(R)$, is the probability that any two randomly chosen elements of $R$ commute. In this paper, we obtain several bounds for $\Pr(R)$ through a generalization of $\Pr(R)$. Further, we define ${\Z}$-isoclinism between two pairs of rings and show that the generalized commuting probability, defined in this paper, is invariant under ${\Z}$-isoclinism between two pairs of finite rings. △ Less

Submitted 28 October, 2015; originally announced October 2015.

MSC Class: 16U70; 16U80

Characterizing some rings of finite order

Authors: Jutirekha Dutta, Dhiren Kumar Basnet, Rajat Kanti Nath

Abstract: In this paper, we compute the number of distinct centralizers of some classes of finite rings. We then characterize all finite rings with $n$ distinct centralizers for any positive integer $n \leq 5$. Further we give some connections between the number of distinct centralizers of a finite ring and its commutativity degree. In this paper, we compute the number of distinct centralizers of some classes of finite rings. We then characterize all finite rings with $n$ distinct centralizers for any positive integer $n \leq 5$. Further we give some connections between the number of distinct centralizers of a finite ring and its commutativity degree. △ Less

Submitted 28 October, 2015; originally announced October 2015.

MSC Class: 16U70

Probability that a given element of a group is a commutator of any two randomly chosen group elements

Authors: Rajat K. Nath, Manoj K. Yadav

Abstract: We study the probability of a given element, in the commutator subgroup of a group, to be equal to a commutator of two randomly chosen group elements, and compute explicit formulas for calculating this probability for some interesting classes of groups having only two different conjugacy class sizes. We re-prove the fact that if $G$ is a finite group such that the set of its conjugacy class sizes… ▽ More We study the probability of a given element, in the commutator subgroup of a group, to be equal to a commutator of two randomly chosen group elements, and compute explicit formulas for calculating this probability for some interesting classes of groups having only two different conjugacy class sizes. We re-prove the fact that if $G$ is a finite group such that the set of its conjugacy class sizes is $\{1, p\}$, where $p$ is a prime integer, then $G$ is isoclinic (in the sense of P. Hall) to an extraspecial $p$-group. △ Less

Submitted 18 December, 2012; originally announced December 2012.

Comments: 14 pages

MSC Class: 20D60; 20P05

Journal ref: Internat. J. Algebra Comput., Vol 25 (2015), 1107-1124

Some bounds on commutativity degree

Authors: R. K. Nath, M. K. Yadav

Abstract: The relative commutativity degree of a subgroup $H$ of a finite group $G$, denoted by $\Pr(H, G)$, is the probability that an element of $G$ commutes with an element of $H$. In this article we obtain some lower and upper bounds for $\Pr(H, G)$ and their consequences. We also study an invariance property of $\Pr(H, G)$ and its generalizations, under isoclinism of pairs of groups. The relative commutativity degree of a subgroup $H$ of a finite group $G$, denoted by $\Pr(H, G)$, is the probability that an element of $G$ commutes with an element of $H$. In this article we obtain some lower and upper bounds for $\Pr(H, G)$ and their consequences. We also study an invariance property of $\Pr(H, G)$ and its generalizations, under isoclinism of pairs of groups. △ Less

Submitted 16 August, 2011; originally announced August 2011.

Comments: 10 pages

MSC Class: Primary 20D60; Secondary 20P05

A characterization of certain finite groups of odd order

Authors: Ashish Kumar Das, Rajat Kanti Nath

Abstract: The commutativity degree of a finite group is the probability that two randomly chosen group elements commute. The main object of this paper is to obtain a characterization for all finite groups of odd order with commutativity degree greater than or equal to 11/75. The commutativity degree of a finite group is the probability that two randomly chosen group elements commute. The main object of this paper is to obtain a characterization for all finite groups of odd order with commutativity degree greater than or equal to 11/75. △ Less

Submitted 31 March, 2011; originally announced March 2011.

Comments: 12 pages

MSC Class: 20D60; 20E45; 20P05

Commutativity degree, its generalizations, and classification of finite groups

Authors: Rajat Kanti Nath, Ashish Kumar Das

Abstract: This abstract presents (without proofs) some new results on commutativity degree of finite groups. This abstract presents (without proofs) some new results on commutativity degree of finite groups. △ Less

Submitted 28 September, 2010; originally announced September 2010.

Comments: This is the abstract of the Ph.D. thesis submitted by the first author

MSC Class: 20C15; 20D60; 20P05