Finite Euclidean graphs and Ramanujan graphs

DOI10.1016/J.DISC.2009.06.008MaRDI QIDQ1045108zbMATH OpenOpenAlexFDO

Authors Eiichi Bannai, Osamu Shimabukuro, Hajime Tanaka

Publication date 15 December 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.06.008

zbMATH Keywords

association schemeEuclidean graphKloosterman sumquadratic formRamanujan graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Association schemes, strongly regular graphs (05E30)

Recommendations

• Finite analogues of non-Euclidean spaces and Ramanujan graphs.
• Finite analogues of Euclidean space
• Finite fields and Ramanujan graphs
• Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
• scientific article; zbMATH DE number 772544

Cites work

• Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li)
• Character tables of association schemes of affine type
• Character tables of certain association schemes coming from finite unitary and symplectic groups
• Character tables of the association schemes of finite orthogonal groups acting on the nonisotropic points
• Decomposition of gelfand-graev characters of gl₃(q)
• ENNOLA TYPE DUALITIES IN THE CHARACTER TABLES OF SOME ASSOCIATION SCHEMES
• Equations over finite fields. An elementary approach
• Finite analogues of Euclidean space
• Finite analogues of non-Euclidean spaces and Ramanujan graphs.
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• scientific article; zbMATH DE number 4063251 (Why is no real title available?)
• scientific article; zbMATH DE number 66119 (Why is no real title available?)
• scientific article; zbMATH DE number 1318047 (Why is no real title available?)
• Hyper-Kloosterman sums and their applications to the coding theory
• On Some Exponential Sums
• The weights of the dual code of the MELAS code over GF(3)
• The weights of the orthogonals of the extended quadratic binary Goppa codes
• Unitary Kloosterman sums and the Gelfand-Graev representation of \(GL_2\)

Cited in

(17)

• Commutative association schemes
• Symmetric association schemes attached to finite upper half planes over rings.
• Finite analogues of non-Euclidean spaces and Ramanujan graphs.
• A new infinite family of hemisystems of the Hermitian surface
• Finite analogues of Euclidean space
• Eigenvalues of Cayley graphs
• PCA meets RG
• Distance graphs in vector spaces over finite fields
• Elementary estimates for a certain typeof Soto-Andrade sum
• On Minkowski space and finite geometry
• On a Furstenberg-Katznelson-Weiss type theorem over finite fields
• The real equiangular tight frames obtained from rank 3 graphs
• Cliques in representation graphs of quadratic forms
• Turán problems in pseudorandom graphs
• Random walks and the ``Euclidean association scheme in finite vector spaces
• Difference graphs of étale algebras over finite fields
• Geometric structures in pseudo-random graphs

This page was built for publication: Finite Euclidean graphs and Ramanujan graphs

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