Integral equienergetic non-isospectral unitary Cayley graphs

DOI10.1016/J.LAA.2020.12.001zbMATH Open1460.05086arXiv2007.01300OpenAlexW3080783378MaRDI QIDQ2228515FDOQ2228515

Authors: Ricardo A. Podestá, Denis E. Videla 

Publication date: 17 February 2021

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

Abstract: We prove that the Cayley graphs $X(G,S)$ and $X^{+}(G,S)$ are equienergetic for any abelian group $G$ and any symmetric subset $S$. We then focus on the family of unitary Cayley graphs $G_R=X(R,R^{*})$, where $R$ is a finite commutative ring with identity. We show that under mild conditions, $G_R,G_R^{+}$ are pairs of integral equienergetic non-isospectral graphs (generically connected and non-bipartite). Then, we obtain conditions such that $$ are equienergetic non-isospectral graphs. Finally, we characterize all integral equienergetic non-isospectral triples $$ such that all the graphs are also Ramanujan.

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

Recommendations

• On the energy of unitary Cayley graphs
• The energy of unitary Cayley graphs
• Energy of unitary Cayley graphs and gcd-graphs
• scientific article; zbMATH DE number 7274714
• Energy and Laplacian energy of unitary addition Cayley graphs
• The Seidel Laplacian energy of unitary Cayley graphs
• Quadruply integral equienergetic graphs
• scientific article; zbMATH DE number 798645
• Integral Cayley graphs
• On the quadratic unitary Cayley graphs

zbMATH Keywords

Ramanujanunitary Cayley graphsnon-isospectralequienergetic

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75)

Cites Work

• Spectra of graphs
• On the unitary Cayley graph of a finite ring
• Title not available (Why is that?)
• Title not available (Why is that?)
• Energy of unitary Cayley graphs and gcd-graphs
• Necessary and sufficient conditions for unit graphs to be Hamiltonian
• Energy, Laplacian energy of double graphs and new families of equienergetic graphs
• Title not available (Why is that?)
• A survey on integral graphs
• Graphs with integral spectrum
• Unit graphs associated with rings
• The energy of a graph
• Which Cayley graphs are integral?
• Title not available (Why is that?)
• Integral Cayley graphs over Abelian groups
• Nonplanarity of unit graphs and classification of the toroidal ones
• Longest induced cycles in circulant graphs
• Integral sets and Cayley graphs of finite groups
• The energy of unitary Cayley graphs
• The Uniqueness of the $\mathrm{L}_2$ Association Scheme
• Integral Cayley graphs defined by greatest common divisors
• Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
• Equienergetic bipartite graphs
• Some Properties of a Cayley Graph of a Commutative Ring
• Spectral properties of unitary Cayley graphs of finite commutative rings

Cited In (7)

• Waring numbers over finite commutative local rings
• Eigenvalues of Cayley graphs
• On regular graphs equienergetic with their complements
• The energy of unitary Cayley graphs
• Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
• Generalized Paley graphs equienergetic with their complements
• Some applications of eigenvalues of unitary Cayley graphs of matrix rings over finite fields

This page was built for publication: Integral equienergetic non-isospectral unitary Cayley graphs

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