Available in electronic format
Available in print format
St.Petersburg Mathematical Journal
St.Petersburg Mathematical Journal
ISSN: 1547-7371(e) ISSN: 1061-0022(p)
     

On locally $ GQ(s,t)$ graphs with strongly regular $ \mu$-subgraphs

Author(s): V. I. Kazarina; A. A. Makhnev
Translated by: B. M. Bekker
Original publication: Algebra i Analiz, tom 17 (2005), vypusk 3.
Journal: St. Petersburg Math. J. 17 (2006), 443-452.
MSC (2000): Primary 05C75
Posted: March 9, 2006
Retrieve article in: PDF DVI PostScript

Abstract | References | Similar articles | Additional information

Abstract: The connected locally $ GQ(s,t)$ graphs are studied in which every $ \mu$-subgraph is a known strongly regular graph (i.e., $ K_{m,m}$ for a positive integer $ m$, the Moore graph with parameters $ (k^2+1,k,0,1)$, $ k=2,3$, or $ 7$, the Clebsch graph, the Gewirtz graph, the Higman-Sims graph, or the second neighborhood (with parameters $ (77,16,0,4))$ of a vertex in the Higman-Sims graph). It is proved that if $ \Gamma$ is a strongly regular locally $ GQ(s,t)$ graph in which every $ \mu$-subgraph is isomorphic to a known strongly regular graph $ \Delta$, then one of the following statements is true: $ (1)$ $ \Delta=K_{t+1,t+1}$ and either $ s=1$ and $ \Gamma=K_{3\times (t+1)}$, or $ s=4,t=1$, and $ \Gamma$ is a quotient of the Johnson graph $ \overline{J}(10,5)$, or $ s=t=1,2,3,8,13$; $ (2)$ $ \Delta$ is a Petersen graph and $ \Gamma$ is a unique locally $ GQ(2,2)$ graph with parameters $ (28,15,6,10)$; $ (3)$ $ \Delta$ is the Gewirtz graph and $ \Gamma$ is the McLaughlin graph.


References:

1.
A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-regular graphs, Ergeb. Math. Grenzgeb. (3), vol. 18, Springer-Verlag, Berlin, 1989, 495 pp. MR 1002568 (90e:05001)

2.
P. Cameron, D. R. Hughes, and A. Pasini, Extended generalized quadrangles, Geom. Dedicata 35 (1990), 193-228. MR 1066566 (91i:51012)

3.
R. M. Damerell, On Moore graphs, Proc. Cambridge Philos. Soc. 74 (1973), 227-236. MR 0318004 (47:6553)

4.
A. A. Makhnev, On extensions of partial geometries containing small $ \mu$-subgraphs, Diskret. Anal. Issled. Oper. 3 (1996), no. 3, 71-83. (Russian) MR 1490430 (99f:05126)

5.
A. Blokhuis and A. E. Brouwer, Locally 4-by-4 grid graphs, J. Graph Theory 13 (1989), no. 2, 229-244. MR 0994744 (90h:05096)

6.
A. A. Makhnev and D. V. Paduchikh, Extensions of $ GQ(4,2)$, the completely regular case, Diskret. Mat. 13 (2001), no. 3, 91-109; English transl., Discrete Math. Appl. 11 (2001), no. 4, 401-419. MR 1874908 (2002g:51009)

7.
A. A. Makhnev, Locally $ GQ(3,5)$-graphs and geometries with short lines, Diskret. Mat. 10 (1998), no. 2, 72-86; English transl., Discrete Math. Appl. 8 (1998), no. 3, 275-290. MR 1673091 (2000e:51024)

8.
P. H. Fisher and S. A. Hobart, Triangular extended generalized quadrangles, Geom. Dedicata 37 (1991), 339-344. MR 1094696 (92c:51009)

9.
A. A. Makhnev, On strongly regular locally $ GQ(4,t)$ graphs, Internat. Conf. Combinatorica 2002, Maratea (Potenza), Abstracts, pp. 69-70.


Similar Articles:

Retrieve articles in St. Petersburg Mathematical Journal with MSC (2000): 05C75

Retrieve articles in all Journals with MSC (2000): 05C75


Additional Information:

V. I. Kazarina
Affiliation: Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia

A. A. Makhnev
Affiliation: Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russia
Email: makhnev@imm.uran.ru

DOI: 10.1090/S1061-0022-06-00913-7
PII: S 1061-0022(06)00913-7
Keywords: Strongly regular graphs, locally $\mathcal{F}$ graphs, geometry of rank $2$
Received by editor(s): 10/JAN/2004
Posted: March 9, 2006
Additional Notes: This work was supported by RFBR (grant 02--01--00772).
Copyright of article: Copyright 2006, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google