Cayley-type graphs for group-subgroup pairs

DOI10.1016/J.LAA.2015.09.049zbMATH Open1326.05063arXiv1406.3223OpenAlexW2210476325MaRDI QIDQ896858FDOQ896858

Authors: Cid Reyes-Bustos 

Publication date: 14 December 2015

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Algebraic Graph Theory
• Ramanujan graphs
• Title not available (Why is that?)
• Algebraic graph theory. Morphisms, monoids and matrices
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Wreath determinants for group-subgroup pairs.
• Invariant theory for singular \(\alpha \)-determinants
• Title not available (Why is that?)

Cited In (10)

• Context-free pairs of groups. I: Context-free pairs and graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Eigenvalues of Cayley graphs
• Title not available (Why is that?)
• Generalized group-subgroup pair graphs
• A bipartite graph associated to elements and cosets of subgroups of a finite group
• On the metric dimension of Cayley graphs
• Connection of \(p\)-ary \(t\)-weight linear codes to Ramanujan Cayley graphs with \(t+1\) eigenvalues
• Wreath determinants for group-subgroup pairs.

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)