We investigate the structure of undirected Cayley graphs on generalized quaternion groups constructed via inverse-closed connection sets excluding the identity element. Through an analysis of small valencies from one to four, we generalize the structural properties to arbitrary valency. We establish a complete classification theorem, proving that all resulting Cayley graphs are isomorphic to circulant graphs, regular bipartite graphs, or the edge-disjoint union of these two structures. These findings provide a definitive characterization of Cayley graph structures on generalized quaternion groups and establish their connectivity and algebraic properties.
We show that if $\varphi$ is a colour-permuting automorphism of a connected, finite Cayley graph, and the order of the Cayley graph is either odd or square-free, then $\varphi$ is the composition of a group automorphism and a colour-preserving graph automorphism. Some analogous results are also established for isomorph...
We present here a generalized construction of a finite solvable group whose prime character degree graph has the shape and structure of the bowtie graph. As with the original bowtie, the graphs obtained by this generalized construction, under certain restrictions, cannot be realized by the usual method of taking direct...
J. Laubacher, Mark L. Lewis, Lorenzo Ravaglia et al.· 1 citation
In this article, we prove the Defect Conjecture for Cayley graphs of abelian groups, dihedral groups, and groups of the form $\mathbb{Z}/p\mathbb{Z} \rtimes \mathbb{Z}/(p-1)\mathbb{Z}$ where $p\geq 3$ is a prime. We also compute the Iwasawa invariants of the Bowen--Franks groups associated with these graphs in several...
Debanjana Kundu, Katharina Müller, A. Newton et al.· 0 citations
We study perfect state transfer on Cayley graphs from the point of view that state transfer is a property of a graph and not of a group. This paper is a bridge between the classical question about isomorphic Cayley graphs of non-isomorphic groups and quantum walks on graphs. We show that a Cayley graph of a group with...
Let G = UT(4; p) be the group of all 4 ? 4 unitriangular matrices over the fi?nite fi?eld Fp, where p is a prime. Using the six-parameter form of the elements of G, we describe the commutativity relation explicitly and use it to analyse the struc- ture of the graph. We prove that the reduced commuting graph is connecte...
Power graphs of groups and semigroups constitute a significant class of graphs in algebraic graph theory, bridging algebraic structures and graph theoretic concepts. Further, labeling of graphs, particularly those endowed with an algebraic structure as their vertex set, is a vibrant area of research. This article contr...
Gurvinder Singh, Neeraj Takshak, Amit Sehgal et al.· Journal of the Indonesian Ma...· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
