-
Various spectral aspects of NCCC-graphs of certain finite non-abelian groups
Authors:
Rishabh Chakraborty,
Firdous Ee Jannat,
Rajat Kanti Nath
Abstract:
Let ${G}$ be a finite non-abelian group. The non-commuting conjugacy class graph (abbreviated as NCCC-graph) of $G$ is a simple undirected graph whose vertex set is the set of conjugacy classes of non-central elements of $G$ and two vertices $x^G$ and $y^G$ are adjacent to each other if $x'$ and $y'$ does not commute for all $x'\in x^G$ and $y'\in y^G$, where $x^G$ is the conjugacy class of…
▽ More
Let ${G}$ be a finite non-abelian group. The non-commuting conjugacy class graph (abbreviated as NCCC-graph) of $G$ is a simple undirected graph whose vertex set is the set of conjugacy classes of non-central elements of $G$ and two vertices $x^G$ and $y^G$ are adjacent to each other if $x'$ and $y'$ does not commute for all $x'\in x^G$ and $y'\in y^G$, where $x^G$ is the conjugacy class of $x \in G$. In this paper, we compute the spectrum, Laplacian spectrum, signless Laplacian spectrum and corresponding energies of NCCC-graphs of certain families of finite non-abelian groups. We determine whether these graphs are integral, L-integral and Q-integral. Further, we compare energy, Laplacian energy and signless Laplacian energy; and determine whether these graphs are borderenergetic, L-borderenergetic, Q-borderenergetic, hyperenergetic, L-hyperenergetic or Q-hyperenergetic.
△ Less
Submitted 27 August, 2025;
originally announced August 2025.
-
Almost primes and primes that are sums of two squares plus one
Authors:
Kunjakanan Nath,
Likun Xie
Abstract:
In this paper, we obtain a lower bound for the number of primes $p\leq x$ such that $p-1$ is a sum of two squares and $p+2$ has a bounded number of prime factors. The proof uses the vector sieve framework, involving a semi-linear sieve and a linear sieve.
In this paper, we obtain a lower bound for the number of primes $p\leq x$ such that $p-1$ is a sum of two squares and $p+2$ has a bounded number of prime factors. The proof uses the vector sieve framework, involving a semi-linear sieve and a linear sieve.
△ Less
Submitted 27 February, 2025; v1 submitted 28 January, 2025;
originally announced January 2025.
-
New Approaches to the Monotonicity Inequality for Linear Stochastic PDEs
Authors:
Suprio Bhar,
Arvind Kumar Nath
Abstract:
The Monotonicity inequality is an important tool in the understanding of existence and uniqueness of strong solutions for Stochastic PDEs. In this article, we discuss three approaches to establish this deterministic inequality explicitly.
The Monotonicity inequality is an important tool in the understanding of existence and uniqueness of strong solutions for Stochastic PDEs. In this article, we discuss three approaches to establish this deterministic inequality explicitly.
△ Less
Submitted 16 January, 2025;
originally announced January 2025.
-
Zagreb indices of subgroup generating bipartite graph
Authors:
Shrabani Das,
Ahmad Erfanian,
Rajat Kanti Nath
Abstract:
Let $G$ be a group and $L(G)$ be the set of all subgroups of $G$. The subgroup generating bipartite graph $\mathcal{B}(G)$ defined on $G$ is a bipartite graph whose vertex set is partitioned into two sets $G \times G$ and $L(G)$, and two vertices $(a, b) \in G \times G$ and $H \in L(G)$ are adjacent if $H$ is generated by $a$ and $b$. In this paper, we deduce expressions for first and second Zagre…
▽ More
Let $G$ be a group and $L(G)$ be the set of all subgroups of $G$. The subgroup generating bipartite graph $\mathcal{B}(G)$ defined on $G$ is a bipartite graph whose vertex set is partitioned into two sets $G \times G$ and $L(G)$, and two vertices $(a, b) \in G \times G$ and $H \in L(G)$ are adjacent if $H$ is generated by $a$ and $b$. In this paper, we deduce expressions for first and second Zagreb indices of $\mathcal{B}(G)$ and obtain a condition such that $\mathcal{B}(G)$ satisfy Hansen-Vuki{č}evi{ć} conjecture [Hansen, P. and Vuki{č}evi{ć}, D. Comparing the Zagreb indices, {\em Croatica Chemica Acta}, \textbf{80}(2), 165-168, 2007]. It is shown that $\mathcal{B}(G)$ satisfies Hansen-Vuki{č}evi{ć} conjecture if $G$ is a cyclic group of order $2p, 2p^2, 4p$, $4p^2$ and $p^n$; dihedral group of order $2p$ and $2p^2$; and dicyclic group of order $4p$ and $4p^2$ for any prime $p$. While computing Zagreb indices of $\mathcal{B}(G)$ we have computed $°_{\mathcal{B}(G)}(H)$ for all $H \in L(G)$ for the above mentioned groups. Using these information we also compute Randic Connectivity index, Atom-Bond Connectivity index, Geometric-Arithmetic index, Harmonic index and Sum-Connectivity index of $\mathcal{B}(G)$.
△ Less
Submitted 10 January, 2025;
originally announced January 2025.
-
On a bipartite graph defined on groups
Authors:
Shrabani Das,
Ahmad Erfanian,
Rajat Kanti Nath
Abstract:
Let $G$ be a group and $L(G)$ be the set of all subgroups of $G$. We introduce a bipartite graph $\mathcal{B}(G)$ on $G$ whose vertex set is the union of two sets $G \times G$ and $L(G)$, and two vertices $(a, b) \in G \times G$ and $H \in L(G)$ are adjacent if $H$ is generated by $a$ and $b$. We establish connections between $\mathcal{B}(G)$ and the generating graph of $G$. We also discuss about…
▽ More
Let $G$ be a group and $L(G)$ be the set of all subgroups of $G$. We introduce a bipartite graph $\mathcal{B}(G)$ on $G$ whose vertex set is the union of two sets $G \times G$ and $L(G)$, and two vertices $(a, b) \in G \times G$ and $H \in L(G)$ are adjacent if $H$ is generated by $a$ and $b$. We establish connections between $\mathcal{B}(G)$ and the generating graph of $G$. We also discuss about various graph parameters such as independence number, domination number, girth, diameter, matching number, clique number, irredundance number, domatic number and minimum size of a vertex cover of $\mathcal{B}(G)$. We obtain relations between $\mathcal{B}(G)$ and certain probabilities associated to finite groups. We also obtain expressions for various topological indices of $\mathcal{B}(G)$. Finally, we realize the structures of $\mathcal{B}(G)$ for the dihedral groups of order $2p$ and $2p^2$ and dicyclic groups of order $4p$ and $4p^2$ (where $p$ is any prime) including certain other small order groups.
△ Less
Submitted 6 December, 2024;
originally announced December 2024.
-
Commuting Conjugacy Class Graphs of Finite Groups and the Hansen-Vukičević Conjecture
Authors:
Shrabani Das,
Rajat Kanti Nath,
Yilun Shang
Abstract:
In this work, we compute the first and second Zagreb indices for the commuting conjugacy class graphs associated with finite groups. We identify multiple classes of finite groups whose commuting conjugacy class graphs are shown to satisfy the Hansen-Vuki{č}evi{ć} conjecture. Specifically, we prove that the conjecture holds for the commuting conjugacy class graphs of dihedral groups ($D_{2m}$), dic…
▽ More
In this work, we compute the first and second Zagreb indices for the commuting conjugacy class graphs associated with finite groups. We identify multiple classes of finite groups whose commuting conjugacy class graphs are shown to satisfy the Hansen-Vuki{č}evi{ć} conjecture. Specifically, we prove that the conjecture holds for the commuting conjugacy class graphs of dihedral groups ($D_{2m}$), dicyclic groups, semidihedral groups, and various other two-generator groups. Moreover, we examine the case where the quotient $G/Z(G)$ is isomorphic to $D_{2m}$, $\mathbb{Z}_p \times \mathbb{Z}_p$, a Frobenius group of order $pq$ or $p^2q$, or any group of order $p^3$, for primes $p$ and $q$. In each of these cases, we demonstrate that the corresponding commuting conjugacy class graph satisfies the Hansen-Vuki{č}evi{ć} conjecture.
△ Less
Submitted 1 June, 2025; v1 submitted 5 November, 2024;
originally announced November 2024.
-
The distribution of the maximum of cubic character sums
Authors:
Youness Lamzouri,
Kunjakanan Nath
Abstract:
For a primitive Dirichlet character $χ\pmod q$ we let \[M(χ):= \frac{1}{\sqrt{q}}\max_{1\leq t \leq q} \Big|\sum_{n \leq t} χ(n) \Big|.\] In this paper, we investigate the distribution of $M(χ)$, as $χ$ ranges over primitive cubic characters $χ\pmod q$ with $(q,3)=1$ and $q\leq Q$. Our first result gives an estimate for the proportion of such characters for which $M(χ)>V$, in a uniform range of…
▽ More
For a primitive Dirichlet character $χ\pmod q$ we let \[M(χ):= \frac{1}{\sqrt{q}}\max_{1\leq t \leq q} \Big|\sum_{n \leq t} χ(n) \Big|.\] In this paper, we investigate the distribution of $M(χ)$, as $χ$ ranges over primitive cubic characters $χ\pmod q$ with $(q,3)=1$ and $q\leq Q$. Our first result gives an estimate for the proportion of such characters for which $M(χ)>V$, in a uniform range of $V$, which is best possible under the assumption of the Generalized Riemann Hypothesis. In particular, we show that the distribution of large cubic character sums behaves very differently from those in the family of non-principal characters modulo a large prime, and the family of quadratic characters. We also investigate the location of the number $N_χ$ where the maximum of $|\sum_{n\leq N} χ(n)|$ is attained, and show the surprising result that for almost all primitive cubic characters $χ\pmod q$ with $M(χ)>V$, $N_χ/q$ is very close to a reduced fraction with a large denominator of size $(\log V)^{1/2+o(1)}$. This contradicts the common belief that for an even character $χ$, $N_χ/q$ is located near a rational of small denominator and gives a striking difference with the case of even characters in the other two families mentioned above, for which $N_χ/q\approx 1/3$ or $2/3$ for almost all even $χ$. Furthermore, in the case of cubic characters, the works of Granville-Soundararajan, Goldmakher, and Lamzouri-Mangerel show that if $M(χ)$ is large, then $χ$ pretends to be $ξ(n)n^{it}$ for some small $t$, where $ξ$ is an odd character of small conductor $m$. We show that for almost all such characters, we have $M(χ)=m^{-1/2+o(1)}\big|L(1+it, χ\overlineξ)\big|.$
△ Less
Submitted 29 October, 2024;
originally announced October 2024.
-
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. 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]\neq1$ and $[y,{}_k x] \neq 1$ for all positive integer $k$, where $[x,{}_ky]$ is the iterated commutator $[x,y,y,\ldots,y]$, with $k$ terms $y$ in the expression; usually we delete isolated vertices (these are the left Engel elements).
This graph, unde…
▽ More
Let $G$ be a group. 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]\neq1$ and $[y,{}_k x] \neq 1$ for all positive integer $k$, where $[x,{}_ky]$ is the iterated commutator $[x,y,y,\ldots,y]$, with $k$ terms $y$ in the expression; usually we delete isolated vertices (these are the left Engel elements).
This graph, under the name ``Engel graph'', was introduced by Abdollahi~\cite{aa}. However, we argue that it is more naturally called the ``co-Engel graph''.
We compute genus, various spectra, energies and Zagreb indices of co-Engel graphs for groups including the dihedral and generalized quaternion groups and nonabelian groups of order $pq$ where $p$ and $q$ are primes. As a consequence, we determine (up to isomorphism) all finite non-Engel group $G$ such that the clique number of the co-Engel is at most $4$ and the graph is toroidal or projective. Further, we show that the co-Engel graph is super integral and satisfies the E-LE conjecture and the Hansen--Vuki{č}evi{ć} conjecture for the groups considered in this paper.
We also look briefly at the directed Engel graph, with an arc $x\to y$ if $[y,{}_kx]=1$ for some $k$. We show that, if $G$ is a finite soluble group, this graph either is the complete directed graph (which occurs only if $G$ is nilpotent), or has pairs of vertices joined only by single arcs. We also show that the (directed or undirected) Engel graph of a group $G$ is the lexicographic product of a complete graph of order $Z_\infty(G)$ by the (directed or undirected) Engel graph of $G/Z_\infty(G)$, where $Z_\infty(G)$ is the hypercenter of $G$.
△ Less
Submitted 22 September, 2025; v1 submitted 7 August, 2024;
originally announced August 2024.
-
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 23 September, 2025; v1 submitted 1 August, 2024;
originally announced August 2024.
-
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.
-
Invariant Measure for Linear Stochastic PDEs in the space of Tempered distributions
Authors:
Arvind Kumar Nath
Abstract:
In this paper, we first explore exponential stability by using Monotonicity inequality and use this information to obtain the existence of Invariant measure for linear Stochastic PDEs with potential in the space of tempered distributions. The uniqueness of Invariant Measure follows from Monotonicity inequality.
In this paper, we first explore exponential stability by using Monotonicity inequality and use this information to obtain the existence of Invariant measure for linear Stochastic PDEs with potential in the space of tempered distributions. The uniqueness of Invariant Measure follows from Monotonicity inequality.
△ Less
Submitted 30 May, 2024;
originally announced May 2024.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
Existence and Uniqueness of Stochastic PDEs associated with the Forward Equations: An Approach using Alternate Norms
Authors:
Suprio Bhar,
Rajeev Bhaskaran,
Arvind Kumar Nath
Abstract:
We consider stochastic PDEs \[dY_t = L(Y_t)\, dt + A(Y_t).\, dB_t, t > 0\] and associated PDEs \[du_t = L u_t\, dt, t > 0\] with regular initial conditions. Here, $L$ and $A$ are certain partial differential operators involving multiplication by smooth functions and are of the order two and one respectively, and in special cases are associated with finite dimensional diffusion processes. This PDE…
▽ More
We consider stochastic PDEs \[dY_t = L(Y_t)\, dt + A(Y_t).\, dB_t, t > 0\] and associated PDEs \[du_t = L u_t\, dt, t > 0\] with regular initial conditions. Here, $L$ and $A$ are certain partial differential operators involving multiplication by smooth functions and are of the order two and one respectively, and in special cases are associated with finite dimensional diffusion processes. This PDE also includes Kolmogorov's Forward Equation (Fokker-Planck Equation) as a special case. We first prove a Monotonicity inequality for the pair $(L, A)$ and using this inequality, we obtain the existence and uniqueness of strong solutions to the Stochastic PDE and the PDE. In addition, a stochastic representation for the solution to the PDE is also established.
△ Less
Submitted 21 August, 2023;
originally announced August 2023.
-
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.
-
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.
-
A Causality-DeepONet for Causal Responses of Linear Dynamical Systems
Authors:
Lizuo Liu,
Kamaljyoti Nath,
Wei Cai
Abstract:
In this paper, we propose a DeepONet structure with causality to represent the causal linear operators between Banach spaces of time-dependent signals. The theorem of universal approximations to nonlinear operators proposed in \cite{tianpingchen1995} is extended to operators with causalities, and the proposed Causality-DeepONet implements the physical causality in its framework. The proposed Causa…
▽ More
In this paper, we propose a DeepONet structure with causality to represent the causal linear operators between Banach spaces of time-dependent signals. The theorem of universal approximations to nonlinear operators proposed in \cite{tianpingchen1995} is extended to operators with causalities, and the proposed Causality-DeepONet implements the physical causality in its framework. The proposed Causality-DeepONet considers causality (the state of the system at the current time is not affected by that of the future, but only by its current state and past history) and uses a convolution-type weight in its design. To demonstrate its effectiveness in handling the causal response of a physical system, the Causality-DeepONet is applied to learn the operator representing the response of a building due to earthquake ground accelerations. Extensive numerical tests and comparisons with some existing variants of DeepONet are carried out, and the Causality-DeepONet clearly shows its unique capability to learn the retarded dynamic responses of the seismic response operator with good accuracy.
△ Less
Submitted 17 September, 2022;
originally announced September 2022.
-
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.
-
Lévy Flows and associated Stochastic PDEs
Authors:
Arvind Kumar Nath,
Suprio Bhar
Abstract:
In this paper, we first explore certain structural properties of Lévy flows and use this information to obtain the existence of strong solutions to a class of Stochastic PDEs in the space of tempered distributions, driven by Lévy noise. The uniqueness of the solutions follows from Monotonicity inequality. These results extend an earlier work Bhar (2017) on the diffusion case.
In this paper, we first explore certain structural properties of Lévy flows and use this information to obtain the existence of strong solutions to a class of Stochastic PDEs in the space of tempered distributions, driven by Lévy noise. The uniqueness of the solutions follows from Monotonicity inequality. These results extend an earlier work Bhar (2017) on the diffusion case.
△ Less
Submitted 12 November, 2022; v1 submitted 28 June, 2022;
originally announced June 2022.
-
Transmissibility in Interactive Nanocomposite Diffusion: The Nonlinear Double-Diffusion Model
Authors:
Amit K Chattopadhyay,
Bidisha Kundu,
Sujit Kumar Nath,
Elias C Aifantis
Abstract:
Model analogies and exchange of ideas between physics or chemistry with biology or epidemiology have often involved inter-sectoral mapping of techniques. Material mechanics has benefitted hugely from such interpolations from mathematical physics where dislocation patterning of platstically deformed metals [1,2,3] and mass transport in nanocomposite materials with high diffusivity paths such as dis…
▽ More
Model analogies and exchange of ideas between physics or chemistry with biology or epidemiology have often involved inter-sectoral mapping of techniques. Material mechanics has benefitted hugely from such interpolations from mathematical physics where dislocation patterning of platstically deformed metals [1,2,3] and mass transport in nanocomposite materials with high diffusivity paths such as dislocation and grain boundaries, have been traditionally analyzed using the paradigmatic Walgraef-Aifantis (W-A) double-diffusivity (D-D) model [4,5,6,7,8,9]. A long standing challenge in these studies has been the inherent nonlinear correlation between the diffusivity paths, making it extremely difficult to analyze their interdependence. Here, we present a novel method of approximating a closed form solution of the ensemble averaged density profiles and correlation statistics of coupled dynamical systems, drawing from a technique used in mathematical biology to calculate a quantity called the {\it basic reproduction number} $R_0$, which is the average number of secondary infections generated from every infected. We show that the $R_0$ formulation can be used to calculate the correlation between diffusivity paths, agreeing closely with the exact numerical solution of the D-D model. The method can be generically implemented to analyze other reaction-diffusion models.
△ Less
Submitted 11 January, 2022;
originally announced January 2022.
-
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.
-
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.
-
Primes with a missing digit: distribution in arithmetic progressions and an application in sieve theory
Authors:
Kunjakanan Nath
Abstract:
We prove Bombieri-Vinogradov type theorems for primes with a missing digit in their $b$-adic expansion for some large positive integer $b$. The proof is based on the circle method, which relies on the Fourier structure of the integers with a missing digit and the exponential sums over primes in arithmetic progressions. Combining our results with the semi-linear sieve, we obtain an upper bound and…
▽ More
We prove Bombieri-Vinogradov type theorems for primes with a missing digit in their $b$-adic expansion for some large positive integer $b$. The proof is based on the circle method, which relies on the Fourier structure of the integers with a missing digit and the exponential sums over primes in arithmetic progressions. Combining our results with the semi-linear sieve, we obtain an upper bound and a lower bound of the correct order of magnitude for the number of primes of the form $p=1+m^2+n^2$ with a missing digit in a large odd base $b$.
△ Less
Submitted 23 October, 2023; v1 submitted 20 August, 2021;
originally announced August 2021.
-
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.
-
$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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
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.
-
An improved radial basis-pseudospectral method with hybrid Gaussian-cubic kernels
Authors:
Pankaj K Mishra,
Sankar K Nath,
Gregor Kosec,
Mrinal K Sen
Abstract:
While pseudospectral (PS) methods can feature very high accuracy, they tend to be severely limited in terms of geometric flexibility. Application of global radial basis functions overcomes this, however at the expense of problematic conditioning (1) in their most accurate flat basis function regime, and (2) when problem sizes are scaled up to become of practical interest. The present study conside…
▽ More
While pseudospectral (PS) methods can feature very high accuracy, they tend to be severely limited in terms of geometric flexibility. Application of global radial basis functions overcomes this, however at the expense of problematic conditioning (1) in their most accurate flat basis function regime, and (2) when problem sizes are scaled up to become of practical interest. The present study considers a strategy to improve on these two issues by means of using hybrid radial basis functions that combine cubic splines with Gaussian kernels. The parameters, controlling Gaussian and cubic kernels in the hybrid RBF, are selected using global particle swarm optimization. The proposed approach has been tested with radial basis-pseudospectral method for numerical approximation of Poisson, Helmholtz, and Transport equation. It was observed that the proposed approach significantly reduces the ill-conditioning problem in the RBF-PS method, at the same time, it preserves the stability and accuracy for very small shape parameters. The eigenvalue spectra of the coefficient matrices in the improved algorithm were found to be stable even at large degrees of freedom, which mimic those obtained in pseudospectral approach. Also, numerical experiments suggest that the hybrid kernel performs significantly better than both pure Gaussian and pure cubic kernels.
△ Less
Submitted 6 March, 2017; v1 submitted 10 June, 2016;
originally announced June 2016.
