Remarks on singular Cayley graphs and vanishing elements of simple groups

DOI10.1007/S10801-018-0860-0MaRDI QIDQ2279155zbMATH OpenOpenAlexWikidataFDO

Authors Johannes Siemons, A. Zalesski

Publication date 12 December 2019

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

vertex transitive graphsvanishing elementsblock theory of symmetric and alternating groupssingular Cayley graphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Representations of finite symmetric groups (20C30)

Abstract: Let $Gamma$ be a finite graph and let $A(Gamma)$ be its adjacency matrix. Then $Gamma$ is {it singular} if $A(Gamma)$ is singular. The singularity of graphs is of certain interest in graph theory and algebraic combinatorics. Here we investigate this problem for Cayley graphs $mCay(G,H)$ when $G$ is a finite group and when the connecting set $H$ is a union of conjugacy classes of $G.$ In this situation the singularity problem reduces to finding an irreducible character $chi$ of $G$ for which $su{m}_{hinH},chi(h)=0.$ At this stage we focus on the case when $H$ is a single conjugacy class $h^G$ of $G.$ Here the above equality is equivalent to $chi(h)=0$. Much is known in this situation, with essential information coming from the block theory of representations of finite groups. An element $hinG$ is called vanishing if $chi(h)=0$ for some irreducible character $chi$ of $G.$ We study vanishing elements mainly in finite simple groups and in alternating groups in particular. We suggest some approaches for constructing singular Cayley graphs.

Recommendations

• Which elements of a finite group are non-vanishing?
• On the vanishing prime graph of finite groups.
• Cayley graphs of finite groups
• On the vanishing prime graph of solvable groups.
• Groups whose set of vanishing elements is exactly a conjugacy class

Cites work

• scientific article; zbMATH DE number 3906699 (Why is no real title available?)
• scientific article; zbMATH DE number 3771876 (Why is no real title available?)
• scientific article; zbMATH DE number 1152903 (Why is no real title available?)
• scientific article; zbMATH DE number 2042680 (Why is no real title available?)
• scientific article; zbMATH DE number 3212917 (Why is no real title available?)
• Blocks of small defect in alternating groups and squares of Brauer character degrees
• Cayley graphs of finite groups
• Defect zero blocks for finite simple groups
• Finite group elements where no irreducible character vanishes
• Generating a random permutation with random transpositions
• Modular forms and representations of symmetric groups
• Non-vanishing elements of finite groups.
• Nullity of graphs: an updated survey
• Spectra of Cayley graphs
• Spectra of graphs
• Spectra of graphs with transitive groups
• Transitivity of finite permutation groups on unordered sets
• Vertex-transitive graphs
• Zeros of characters of finite groups

Cited in

(7)

• Eigenvalues of Cayley graphs
• On the second largest eigenvalue of some Cayley graphs of the symmetric group
• Singular graphs with dihedral group action
• Singular graphs with dicyclic or semi-dihedral group action
• Which elements of a finite group are non-vanishing?
• New families of graphs determined by their generalized spectrum
• Graphs with \(n - 1\) main eigenvalues

This page was built for publication: Remarks on singular Cayley graphs and vanishing elements of simple groups

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