Groups all of whose undirected Cayley graphs are determined by their spectra

DOI10.1142/S0219498816501759zbMATH Open1346.05156arXiv1503.01541OpenAlexW2963658584MaRDI QIDQ2816950FDOQ2816950

Mojtaba Jazaeri, Shahrooz Janbaz, Alireza Abdollahi

Publication date: 26 August 2016

Published in: Journal of Algebra and its Applications (Search for Journal in Brave)

Abstract: Let $G$ be a finite group, and $S$ be a subset of $Gsetminus1$ such that $S=S^{-1}$. Suppose that $Cay(G,S)$ is the Cayley graph on $G$ with respect to the set $S$ which is the graph whose vertex set is $G$ and two vertices $a,binG$ are adjacent if and only if $a{b}^{-1}inS$. The adjacency spectrum $Spec(Gamma)$ of a graph $Gamma$ is the multiset of eigenvalues of its adjacency matrix. A graph $Gamma$ is called "determined by its spectrum" (or for short DS) whenever if a graph $Gamm{a}^{\prime }$ has the same spectrum as $Gamma$, then $GammacongGamm{a}^{\prime }$. We say that the group $G$ is DS (Cay-DS, respectively) whenever if $Gamma$ is a Cayley graph over $G$ and $Spec(Gamma)=Spec(Gamm{a}^{\prime })$ for some graph (Cayley graph, respectively) $Gamm{a}^{\prime }$, then $GammacongGamm{a}^{\prime }$. In this paper, we study finite DS groups and finite Cay-DS groups. In particular we prove that all finite DS groups are solvable and all Sylow $p$-subgroups of a finite DS group is cyclic for all $pgeq5$. We also give several infinite families of non Cay-DS solvable groups. In particular we prove that there exist two cospectral non-isomorphic $6$-regular Cayley graphs on the dihedral group of order $2p$ for any prime $pgeq13$.

Full work available at URL: https://arxiv.org/abs/1503.01541

zbMATH Keywords

Cayley graphspectrum of a graphgraphs determined by their spectra

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectra of graphs
• Endliche Gruppen I
• Graphs cospectral with a friendship graph or its complement
• Simple groups contain minimal simple groups

Cited In (5)

• Eigenvalues of Cayley graphs
• A large family of cospectral Cayley graphs over dicyclic groups
• On groups all of whose undirected Cayley graphs of bounded valency are integral
• A large family of cospectral Cayley graphs over dihedral groups
• Enumeration of cubic Cayley graphs on dihedral groups

Uses Software

• GAP
• GRAPE

This page was built for publication: Groups all of whose undirected Cayley graphs are determined by their spectra

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