Cayley-type graphs for group-subgroup pairs

DOI10.1016/J.LAA.2015.09.049MaRDI QIDQ896858zbMATH OpenOpenAlexFDO

Authors Cid Reyes-Bustos

Publication date 14 December 2015

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

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

zbMATH Keywords

bipartite graphCayley graphlinear codeRamanujan graphregular graph spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Representation theory of groups (20C99)

Abstract: In this paper we introduce a Cayley-type graph for group-subgroup pairs and present some elementary properties of such graphs, including connectedness, their degree and partition structure, and vertex-transitivity. We relate these properties to those of the underlying group-subgroup pair. From the properties of the group, subgroup and generating set some of the eigenvalues can be determined, including the largest eigenvalue of the graph. In particular, when this construction results in a bipartite regular graph we show a sufficient condition on the size of the generating sets that results on Ramanujan graphs for a fixed group-subgroup pair. Examples of Ramanujan pair-graphs that do not satisfy this condition are also provided, to show that the condition is not necessary.

Recommendations

• Cayley graphs of finite groups
• Cayley graphs of finitely generated groups
• Cayley graphs for some well-known groups
• Cayley graphs of gyrogroups
• Cayley graphs and group presentations
• Relative Cayley graphs of finite groups
• Cayley graphs on abelian groups
• Some Cayley graphs for simple groups
• Cayley graphs
• scientific article; zbMATH DE number 2149408

Cites work

• scientific article; zbMATH DE number 5985497 (Why is no real title available?)
• scientific article; zbMATH DE number 724255 (Why is no real title available?)
• scientific article; zbMATH DE number 2061729 (Why is no real title available?)
• scientific article; zbMATH DE number 1559530 (Why is no real title available?)
• scientific article; zbMATH DE number 1849959 (Why is no real title available?)
• scientific article; zbMATH DE number 3379174 (Why is no real title available?)
• Algebraic Graph Theory
• Algebraic graph theory. Morphisms, monoids and matrices
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Invariant theory for singular \(\alpha \)-determinants
• Ramanujan graphs
• Wreath determinants for group-subgroup pairs.

Cited in

(10)

• A bipartite graph associated to elements and cosets of subgroups of a finite group
• Connection of \(p\)-ary \(t\)-weight linear codes to Ramanujan Cayley graphs with \(t+1\) eigenvalues
• scientific article; zbMATH DE number 7273209 (Why is no real title available?)
• Context-free pairs of groups. I: Context-free pairs and graphs
• On the metric dimension of Cayley graphs
• Generalized group-subgroup pair graphs
• Wreath determinants for group-subgroup pairs.
• scientific article; zbMATH DE number 5883206 (Why is no real title available?)
• Eigenvalues of Cayley graphs
• scientific article; zbMATH DE number 5912566 (Why is no real title available?)

This page was built for publication: Cayley-type graphs for group-subgroup pairs

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