Remarks on singular Cayley graphs and vanishing elements of simple groups

DOI10.1007/S10801-018-0860-0zbMATH Open1429.05093arXiv1804.01204OpenAlexW2963028288WikidataQ128845448 ScholiaQ128845448MaRDI QIDQ2279155FDOQ2279155

Authors: Johannes Siemons, A. Zalesski 

Publication date: 12 December 2019

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

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.

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

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

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)

Cites Work

• Spectra of graphs
• Title not available (Why is that?)
• Generating a random permutation with random transpositions
• Transitivity of finite permutation groups on unordered sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectra of Cayley graphs
• Title not available (Why is that?)
• Finite group elements where no irreducible character vanishes
• Non-vanishing elements of finite groups.
• Defect zero blocks for finite simple groups
• Vertex-transitive graphs
• Title not available (Why is that?)
• Nullity of graphs: an updated survey
• Cayley graphs of finite groups
• Spectra of graphs with transitive groups
• Zeros of characters of finite groups
• Modular forms and representations of symmetric groups
• Blocks of small defect in alternating groups and squares of Brauer character degrees

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)