On a relationship between Cayley graphs and G-graphs with some applications

DOI10.1016/J.LAA.2019.07.031MaRDI QIDQ2332372zbMATH OpenOpenAlexFDO

Authors Mohamad Badaoui, Alain Bretto, Bassam Mourad

Publication date 4 November 2019

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

Full work available at URL https://doi.org/10.1016/j.laa.2019.07.031

zbMATH Keywords

\(G\)-graphsCayley graphshypergraph theoryintegral graphsspectrum of a graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hypergraphs (05C65) Graph operations (line graphs, products, etc.) (05C76)

Review text

In previous work, one of the authors introduced \(G\)-(multi)graphs of groups. These graphs have as their vertices the orbits of some elements of a group under its regular action on its own elements, with adjacency if and only if the orbits intersect. In this paper, a connection (via hypergraphs) is shown between each \(G\)-graph of a group and some Cayley graph on the group. The connection is somewhat obscured since the connection set of the Cayley graph is not given explicitly in the paper. They exploit this connection to calculate the spectra of a specific family of Cayley graphs on dicyclic groups. They also present results on the spectra of hypergraphs, and a construction for integral graphs. Sections 1 and 2 of the paper provide an introductory overview to required background material, presented in a way that would make this material easy for a student to read. This includes some basics around groups, graphs, matrices of graphs, eigenvalues of graphs, and \(G\)-graphs. The writing gets more technical (and some details begin to be omitted) after this.

Recommendations

• Cayley graphs and G-graphs: some applications
• Some relations between power graphs and Cayley graphs
• On Cayley graphs of some semigroups
• A note on Cayley graphs
• Some problems on Cayley graphs
• On the Erdős-Gyárfás conjecture for some Cayley graphs
• On Cayley graphs over generalized dicyclic groups
• A note on thek-degree Cayley graph
• A note on partial Cayley graphs
• scientific article; zbMATH DE number 1824288

Cites work

• A survey on integral graphs
• A survey: Hamiltonian cycles in Cayley graphs
• Cayley graphs and G-graphs: some applications
• Expander families and Cayley graphs. A beginner's guide
• G-graphs: An efficient tool for constructing symmetric and semisymmetric graphs
• Generalization of some results concerning eigenvalues of a certain class of matrices and some applications
• Graph theory
• scientific article; zbMATH DE number 2185572 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Hypergraph theory. An introduction
• Integral complete multipartite graphs
• Inverses of triangular matrices and bipartite graphs
• Large sets of long distance equienergetic graphs
• New graphs related to \((p,6)\) and \((p,8)\)-cages
• On constructing expander families of G-graphs
• Some new integral graphs
• Spectra of uniform hypergraphs
• Which Cayley graphs are integral?

Cited in

(10)

• Eigenvalues of Cayley graphs
• \(G\)-graphs: a new representation of groups
• scientific article; zbMATH DE number 2185572 (Why is no real title available?)
• G-Graphs and Algebraic Hypergraphs
• scientific article; zbMATH DE number 841647 (Why is no real title available?)
• Cayley graphs and G-graphs: some applications
• On links between G-graphs and lifts
• A survey on G-graph of group
• \(G\)-graph and \(\bar{G}\)-gyro-graph
• Some relations between power graphs and Cayley graphs

This page was built for publication: On a relationship between Cayley graphs and \(G\)-graphs with some applications

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