The enhanced quotient graph of the quotient of a finite group

arXiv1707.01127MaRDI QIDQ6288632FDOQ6288632

Authors: Luis A. Dupont, Daniel G. Mendoza, Miriam Rodríguez 

Publication date: 4 July 2017

Abstract: For a finite group $G$ with a normal subgroup $H$, the enhanced quotient graph of $G/H$, denoted by $mathcal{G}_H(G),$ is the graph with vertex set $$ and two vertices $x$ and $y$ are edge connected if $xH=yH$ or $xH,yHinlanglezHangle$ for some $zinG$. In this article, we characterize the enhanced quotient graph of $G/H$. The graph $mathcal{G}_H(G)$ is complete if and only if $G/H$ is cyclic, and $mathcal{G}_H(G)$ is Eulerian if and only if $|G/H|$ is odd. We show some relation between the graph $mathcal{G}_H(G)$ and the enhanced power graph $mathcalG(G/H)$ that was introduced by Sudip Bera and A.K. Bhuniya (2016). The graph $mathcal{G}_H(G)$ is complete if and only if $G/H$ is cyclic if and only if $mathcalG(G/H)$ is complete. The graph $mathcal{G}_H(G)$ is Eulerian if and only if $|G|$ is odd if and only if $mathcalG(G)$ is Eulerian, i.e., the property of being Eulerian does not depend on the normal subgroup $H$.

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38)

This page was built for publication: The enhanced quotient graph of the quotient of a finite group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6288632)