SearcharxivSearch

arXiv subjects

P. Devi

Publications and source records attributed to P. Devi.

22 records · Page 2Linked to original sources

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

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.

math.GR

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

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.

math.GR

Permutability graph of cyclic subgroups

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.

math.GR

Permutability graphs of subgroups of some finite non-abelian groups

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.

math.CO