Showing 1–9 of 9 results for author: Devi, P

Bounds on Spreads of Matrices related to Fourth Central Moment. II

Authors: R. Sharma, R. Kumar, R. Saini, P. Devi

Abstract: We derive some inequalities involving first four central moments of discrete and continuous distributions. Bounds for the eigenvalues and spread of a matrix are obtained when all its eigenvalues are real. Likewise, we discuss bounds for the roots and span of a polynomial equation. We derive some inequalities involving first four central moments of discrete and continuous distributions. Bounds for the eigenvalues and spread of a matrix are obtained when all its eigenvalues are real. Likewise, we discuss bounds for the roots and span of a polynomial equation. △ Less

Submitted 18 July, 2019; originally announced July 2019.

MSC Class: 60E15; 15A42; 12D10

Inclusion graph of subgroups of a group

Authors: P. Devi, R. Rajkumar

Abstract: For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $\mathcal I(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $\mathcal I(G)$ are adjacent if and only if either $H \subset K$ or $K \subset H$. In this paper, we classify the finite groups whose inclusion graph of subgroups is one of complete, biparti… ▽ More For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $\mathcal I(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $\mathcal I(G)$ are adjacent if and only if either $H \subset K$ or $K \subset H$. In this paper, we classify the finite groups whose inclusion graph of subgroups is one of complete, bipartite, tree, star, path, cycle, disconnected, claw-free. Also we classify the finite abelian groups whose inclusion graph of subgroups is planar. For any given finite group, we estimate the clique number, chromatic number, girth of its inclusion graph of subgroups and for a finite abelian group, we estimate the diameter of its inclusion graph of subgroups. Among the other results, we show that some groups can be determined by their inclusion graph of subgroups △ Less

Submitted 27 April, 2016; originally announced April 2016.

Comments: 22 pages, 11 figures

MSC Class: 05C25; 05C05; 05C10; 20K27; 20E15

Some generalisations of the inequalities for positive linear maps

Authors: R. Sharma, P. Devi, R. kumari

Abstract: We obtain generalisations of some inequalities for positive unital linear maps on matrix algebra. This also provides several positive semidefinite matrices and we get some old and new inequalities involving the eigenvalues of a Hermitian matrix. We obtain generalisations of some inequalities for positive unital linear maps on matrix algebra. This also provides several positive semidefinite matrices and we get some old and new inequalities involving the eigenvalues of a Hermitian matrix. △ Less

Submitted 15 February, 2016; v1 submitted 2 February, 2016; originally announced February 2016.

MSC Class: 15A45; 15A42; 46L53

Coprime graph of subgroups of a group

Authors: R. Rajkumar, P. Devi

Abstract: Let $G$ be a group. We define the coprime graph of subgroups of $G$, denoted by $\mathcal P(G)$, is a graph whose vertex set is the set of all proper subgroups of $G$, and two distinct vertices are adjacent if and only if the order of the corresponding subgroups are coprime. In this paper, we study some connections between algebraic properties of a group and graph theoretic properties of its copri… ▽ More Let $G$ be a group. We define the coprime graph of subgroups of $G$, denoted by $\mathcal P(G)$, is a graph whose vertex set is the set of all proper subgroups of $G$, and two distinct vertices are adjacent if and only if the order of the corresponding subgroups are coprime. In this paper, we study some connections between algebraic properties of a group and graph theoretic properties of its coprime graph. △ Less

Submitted 6 December, 2015; v1 submitted 1 October, 2015; originally announced October 2015.

Comments: 18 pages, 7 figures, title changed, a new section added

MSC Class: 05C25; 20K27; 05C69; 05C10

Intersection graph of cyclic subgroups of groups

Authors: R. Rajkumar, P. Devi

Abstract: Let $G$ be a group. The intersection graph of cyclic subgroups of $G$, denoted by $\mathscr I_c(G)$, is a graph having all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\mathscr I_c(G)$ are adjacent if and only if their intersection is non-trivial. In this paper, we classify the finite groups whose intersection graph of cyclic subgroups is one of totally disconne… ▽ More Let $G$ be a group. The intersection graph of cyclic subgroups of $G$, denoted by $\mathscr I_c(G)$, is a graph having all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $\mathscr I_c(G)$ are adjacent if and only if their intersection is non-trivial. In this paper, we classify the finite groups whose intersection graph of cyclic subgroups is one of totally disconnected, complete, star, path, cycle. We show that for a given finite group $G$, $girth(\mathscr I_c (G)) \in \{3, \infty\}$. Moreover, we classify all finite non-cyclic abelian groups whose intersection graph of cyclic subgroups is planar. Also for any group $G$, we determine the independence number, clique cover number of $\mathscr I_c (G)$ and show that $\mathscr I_c (G)$ is weakly $α$-perfect. Among the other results, we determine the values of $n$ for which $\mathscr I_c (\mathbb{Z}_n)$ is regular and estimate its domination number. △ Less

Submitted 15 September, 2015; originally announced September 2015.

Comments: 10 pages

MSC Class: 05C25; 05C10; 05C17

Toroidality and projective-planarity of intersection graphs of subgroups of finite groups

Authors: R. Rajkumar, P. Devi

Abstract: Let $G$ be a group. The intersection graph of subgroups of $G$, denoted by $\mathscr{I}(G)$, is a graph with all the proper subgroups of $G$ as its vertices and two distinct vertices in $\mathscr{I}(G)$ are adjacent if and only if the corresponding subgroups having a non-trivial intersection in $G$. In this paper, we classify the finite groups whose intersection graph of subgroups are toroidal or… ▽ More Let $G$ be a group. The intersection graph of subgroups of $G$, denoted by $\mathscr{I}(G)$, is a graph with all the proper subgroups of $G$ as its vertices and two distinct vertices in $\mathscr{I}(G)$ are adjacent if and only if the corresponding subgroups having a non-trivial intersection in $G$. In this paper, we classify the finite groups whose intersection graph of subgroups are toroidal or projective-planar. In addition, we classify the finite groups whose intersection graph of subgroups are one of bipartite, complete bipartite, tree, star graph, unicyclic, acyclic, cycle, path or totally disconnected. Also we classify the finite groups whose intersection graph of subgroups does not contain one of $K_5$, $K_4$, $C_5$, $C_4$, $P_4$, $P_3$, $P_2$, $K_{1,3}$, $K_{2,3}$ or $K_{1,4}$ as a subgraph. We estimate the girth of the intersection graph of subgroups of finite groups. Moreover, we characterize some finite groups by using their intersection graphs. Finally, we obtain the clique cover number of the intersection graph of subgroups of groups and show that intersection graph of subgroups of groups are weakly $α$-perfect. △ Less

Submitted 2 June, 2015; v1 submitted 29 May, 2015; originally announced May 2015.

Comments: 38 pages, 10 figures. arXiv admin note: text overlap with arXiv:1505.03462, some corrections made

MSC Class: 05C25; 05C10; 05E15; 20E99

Classification of finite groups with toroidal or projective-planar permutability graphs

Authors: R. Rajkumar, P. Devi, Andrei Gagarin

Abstract: Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $Γ(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $Γ(G)$ if and only if they permute. In this paper, we classify the finite groups whose permutability graphs are toroidal or projective-planar. In addition, we classify the finite groups whose permutability graph doe… ▽ More Let $G$ be a group. The permutability graph of subgroups of $G$, denoted by $Γ(G)$, is a graph having all the proper subgroups of $G$ as its vertices, and two subgroups are adjacent in $Γ(G)$ if and only if they permute. In this paper, we classify the finite groups whose permutability graphs are toroidal or projective-planar. In addition, we classify the finite groups whose permutability graph does not contain one of $K_{3,3}$, $K_{1,5}$, $C_6$, $P_5$, or $P_6$ as a subgraph. △ Less

Submitted 13 May, 2015; originally announced May 2015.

Comments: 30 pages, 8 figures

MSC Class: 05C25; 05C10

Journal ref: Communications in Algebra 44 (2016), no. 9, pp. 3705-3726

Permutability graph of cyclic subgroups

Authors: R. Rajkumar, P. Devi

Abstract: Let $G$ be a group. \textit{The permutability graph of cyclic subgroups of $G$}, denoted by $Γ_c(G)$, is a graph with all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $Γ_c(G)$ are adjacent if and only if the corresponding subgroups permute in $G$. In this paper, we classify the finite groups whose permutability graph of cyclic subgroups belongs to one of the foll… ▽ More Let $G$ be a group. \textit{The permutability graph of cyclic subgroups of $G$}, denoted by $Γ_c(G)$, is a graph with all the proper cyclic subgroups of $G$ as its vertices and two distinct vertices in $Γ_c(G)$ are adjacent if and only if the corresponding subgroups permute in $G$. In this paper, we classify the finite groups whose permutability graph of cyclic subgroups belongs to one of the following: bipartite, tree, star graph, triangle-free, complete bipartite, $P_n$, $C_n$, $K_4$, $K_{1,3}$-free, unicyclic. We classify abelian groups whose permutability graph of cyclic subgroups are planar. Also we investigate the connectedness, diameter, girth, totally disconnectedness, completeness and regularity of these graphs. △ Less

Submitted 3 April, 2015; originally announced April 2015.

Comments: 14 pages

MSC Class: 05C25; 05C10; 20F16

Permutability graphs of subgroups of some finite non-abelian groups

Authors: R. Rajkumar, P. Devi

Abstract: In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the quasi-dihedral groups $QD_{2^n}$ and the modular groups $M_{p^n}$. Further, we investigate the number of edges, degrees of the vertices, independence number, dominating n… ▽ More In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the quasi-dihedral groups $QD_{2^n}$ and the modular groups $M_{p^n}$. Further, we investigate the number of edges, degrees of the vertices, independence number, dominating number, clique number, chromatic number, weakly perfectness, Eulerianness, Hamiltonicity of these graphs. △ Less

Submitted 2 April, 2015; originally announced April 2015.

Comments: 35 pages, 1 figure

MSC Class: 05C25; 05C07; 05C15; 05C45; 05C69; 20K27