The spectrum of semi-Cayley graphs over abelian groups

DOI10.1016/j.laa.2009.12.040zbMath1195.05042OpenAlexW2016572902MaRDI QIDQ967513

Xing Gao, Yan-Feng Luo

Publication date: 29 April 2010

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

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

zbMATH Keywords

spectrumdihedral groupsemi-Cayley graphdicyclic group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03) Canonical forms, reductions, classification (15A21)

Related Items (23)

The Laplacian and signless Laplacian spectrum of semi-Cayley graphs over abelian groups ⋮ Eigenvalues of Cayley graphs ⋮ Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular \(p\)-group ⋮ Independent perfect dominating sets in semi-Cayley graphs ⋮ Normalized Laplacian polynomial of n-Cayley graphs ⋮ Symmetric bi-Cayley graphs on nonabelian simple groups with prime valency ⋮ Algebraic degrees of 2-Cayley digraphs over abelian groups ⋮ One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups ⋮ The automorphisms of bi-Cayley graphs ⋮ The spectrum of a line graph of a Cayley graph over an abelian group ⋮ On the Laplacian and signless Laplacian polynomials of graphs with semiregular automorphisms ⋮ The integrality of distance spectra of quasiabelian 2-Cayley graphs ⋮ Edge-transitive bi-Cayley graphs ⋮ Perfect state transfer on bi-Cayley graphs over abelian groups ⋮ Cubic bi-Cayley graphs over abelian groups ⋮ Unitary homogeneous bi-Cayley graphs over finite commutative rings ⋮ Normality of 2-Cayley digraphs ⋮ Integral Cayley graphs over dicyclic group ⋮ Normal edge-transitive and -arc-transitive semi-Cayley graphs ⋮ On the extendability of certain semi-Cayley graphs of finite Abelian groups ⋮ A CLASSIFICATION OF FINITE GROUPS WITH INTEGRAL BI-CAYLEY GRAPHS ⋮ Independent perfect domination sets in semi-Cayley graphs ⋮ Normality of one-matching semi-Cayley graphs over finite abelian groups with maximum degree 3

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral results on graphs with regularity constraints
• Graphs for which the least eigenvalue is minimal. II.
• The integral trees with spectral radius 3
• Graphs with integral spectrum
• Strongly regular semi-Cayley graphs
• Spectra of Cayley graphs
• Permutation groups with a cyclic regular subgroup and arc transitive circulants.
• A solution of the isomorphism problem for circulant graphs

This page was built for publication: The spectrum of semi-Cayley graphs over abelian groups