Integral circulant Ramanujan graphs via multiplicativity and ultrafriable integers

DOI10.1016/j.laa.2015.03.012zbMath1310.05118OpenAlexW2027170817MaRDI QIDQ2341901

Jürgen Sander

Publication date: 6 May 2015

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

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

zbMATH Keywords

Cayley graphcirculant graphintegral graphgraph spectrumRamanujan graphfriable integersultrafriable integers

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distribution of integers with specified multiplicative constraints (11N25)

Related Items

Eigenvalues of Cayley graphs, Holes in lace doilies: the geometric kernel of circulant graphs, Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues, On the kernel of integral circulant graphs, The geometric kernel of integral circulant graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Integral circulant Ramanujan graphs of prime power order
• Extremal energies of integral circulant graphs via multiplicativity
• Integral circulant graphs
• A classification of Ramanujan unitary Cayley graphs
• Introduction to arithmetical functions
• Ramanujan graphs
• Some properties of unitary Cayley graphs
• Approximate formulas for some functions of prime numbers
• CONVOLUTIONS OF RAMANUJAN SUMS AND INTEGRAL CIRCULANT GRAPHS
• Expander graphs and their applications
• Elementary Number Theory: Primes, Congruences, and Secrets
• ON ULTRAFRIABLE INTEGERS
• The energy of integral circulant graphs with prime power order
• A new 5‐arc‐transitive cubic graph