Search for properties of the missing Moore graph

Linear Algebra and Its Applications

Volumn 432, Issue 9, 2010, Pages 2381-2398

  Mačaj, Martin ^a   Širáň, Jozef ^b,c  

^a Physics and Informatics   (Slovakia)

^b OPEN UNIVERSITY   (United Kingdom)

^c SLOVAK UNIVERSITY OF TECHNOLOGY   (Slovakia)

Author keywords

Moore graphs; Rational representations; Spectral graph theory

Indexed keywords

AUTOMORPHISM GROUPS; DEGREE-DIAMETER PROBLEM; EXTREMAL GRAPH; RATIONAL REPRESENTATION; SPECTRAL GRAPH THEORY;

GRAPH THEORY;

BINARY SEQUENCES;

EID: 77049090475     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2009.07.018     Document Type: Article

References (13)

1. Aschbacher M. The nonexistence of rank three permutation groups of degree 3250 and subdegree 57. J. Algebra 19 3 (1971) 538-540
2. Bannai E., and Ito T. On finite Moore graphs. J. Fac. Sci., Univ. Tokyo, Sect. I A 20 (1973) 191-208
3. Cameron P. Permutation Groups (1999), Cambridge University Press
4. Curtis C.W., and Reiner I. Representation Theory of Finite Groups and Associative Algebras (1988), Wiley
5. Damerell R.M. On Moore graphs. Math. Proc. Cambridge Philos. Soc. 74 (1973) 227-236
6. Dixon J.D., and Mortimer B. Permutation Groups, GTM 163 (1996), Springer
7. The GAP Group, GAP - Groups, Algorithms, and Programming, Version 4.4.10, 2007, .
8. Godsil C.D. Algebraic Combinatorics (1993), Chapman and Hall
9. Hoffman A.J., and Singleton R.R. On Moore graphs with diameters 2 and 3. IBM J. Res. Dev. 4 (1960) 497-504
10. Makhnev A.A., and Paduchikh D.V. Automorphisms of Aschbacher graphs. Algebra Logic 40 2 (2001) 69-74
11. M. Miller, J. Širáň, Moore graphs and beyond: a survey of the degree/diameter problem, Electron. J. Combin., Dynamic Survey DS14 (2005), 61 pp.
12. Mohar B. Graph Laplacians. In: Beineke, and Wilson (Eds). Topics in Algebraic Graph Theory (2004), Cambridge University Press 113-136
13. Rotman J.J. An Introduction to the Theory of Groups, GTM 148. fourth ed. (1999), Springer