Integral equienergetic non-isospectral unitary Cayley graphs

DOI10.1016/J.LAA.2020.12.001MaRDI QIDQ2228515zbMATHOpenAlexFDO

Authors Ricardo A. Podestá, Denis E. Videla

Publication date 17 February 2021

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

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

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)

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^{\ast })$, 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.

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

Cites work

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

Cited in

(10)

• Distance powers of unitary Cayley graphs
• On regular graphs equienergetic with their complements
• Waring numbers over finite commutative local rings
• Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
• The energy of unitary Cayley graphs
• Convolutions of Ramanujan sums and integral circulant graphs
• The energy and edge energy of some Cayley graphs on the abelian group \(\mathbb{Z}_n^4\)
• Generalized Paley graphs equienergetic with their complements
• Some applications of eigenvalues of unitary Cayley graphs of matrix rings over finite fields
• Eigenvalues of Cayley graphs

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)