A combinatorial trace method: counting closed walks to assay graph eigenvalues

DOI10.1216/RMJ-2013-43-2-469zbMath1268.05124MaRDI QIDQ350772

Mike Krebs, Keith Dsouza

Publication date: 3 July 2013

Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.rmjm/1372776701

zbMATH Keywords

Cayley graphadjacency matrixbinomial coefficientRamanujan graphAlon-Boppana theorem

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

Unnamed Item

This page was built for publication: A combinatorial trace method: counting closed walks to assay graph eigenvalues