Locally Shrikhande graphs and their automorphisms

DOI10.1007/BF02672915MaRDI QIDQ1288231zbMATH OpenOpenAlexFDO

Authors Alexandre A. Makhnev, Dmitriĭ Viktorovich Paduchikh

Publication date 11 May 1999

Published in Siberian Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02672915

zbMATH Keywords

diameterdistanceforbidden subgraphlatticelattice graphShrikhande graphstrongly regular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph algorithms (graph-theoretic aspects) (05C85) Applications of graph theory (05C90) Association schemes, strongly regular graphs (05E30)

Review text

A graph on the vertex set \(X\times Y\) is an \(m\times n\)-graph provided that \((x_1,y_1)\) is adjacent to \((x_2,y_2)\) if and only if \(x_1=x_2\) or \(y_1=y_2\). An \(m\times m\)-graph, called lattice graph, is strongly regular with parameters \(v=m^2\), \(k=2m-2\), \(\lambda=m-2\). A strongly regular graph with parameters \((16,6,2,2)\) is called a Shrikhande graph. The main result consists in describing locally Shrikhande graphs, i.e. graphs all whose neighborhoods of vertices are Shrikhande graphs. (Similar results for locally lattice graphs are already known.) Namely, it is shown that every connected locally Shrikhande graph has either 80 or 40 vertices, and its possible diagrams are represented.

Recommendations

• scientific article; zbMATH DE number 701119
• On automorphisms of strongly regular locally cyclic graphs
• The impact of 2-neighborhoods on graph structure
• On locally Grassmann graphs

Cites work

• Diagrams for geometries and groups
• scientific article; zbMATH DE number 4035849 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• Multiple Extensions of Generalized Hexagons Related to the Simple Groups McL and Co₃

Cited in

(5)

• A characterization of the Doob graphs
• scientific article; zbMATH DE number 701119 (Why is no real title available?)
• The Terwilliger polynomial of a \(Q\)-polynomial distance-regular graph and its application to pseudo-partition graphs
• On strongly regular graphs with eigenvalue 2 and their extensions
• Local recognition of the point graphs of some Lie incidence geometries

This page was built for publication: Locally Shrikhande graphs and their automorphisms

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