Distance-regular Cayley graphs with least eigenvalue $$$$ |
| |
Authors: | Alireza Abdollahi Edwin R. van Dam Mojtaba Jazaeri |
| |
Affiliation: | 1.Department of Mathematics,University of Isfahan,Isfahan,Iran;2.School of Mathematics,Institute for Research in Fundamental Sciences (IPM),Tehran,Iran;3.Department of Econometrics and O.R.,Tilburg University,Tilburg,The Netherlands;4.Department of Mathematics, Faculty of Mathematics and Computer Sciences,Shahid Chamran University of Ahvaz,Ahvaz,Iran |
| |
Abstract: | We classify the distance-regular Cayley graphs with least eigenvalue (-2) and diameter at most three. Besides sporadic examples, these comprise of the lattice graphs, certain triangular graphs, and line graphs of incidence graphs of certain projective planes. In addition, we classify the possible connection sets for the lattice graphs and obtain some results on the structure of distance-regular Cayley line graphs of incidence graphs of generalized polygons. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|