Local structure of graphs with λ=μ=2,a 2=4

Abstract

Several properties of graphs with λ=μ=2,a 2=4 are studied. It is proved that such graphs are locally unions of triangles, hexagons or heptagons. As a consequence, a distance regular graph with intersection array (13,10,7;1,2,7) does not exist.

This is a preview of subscription content, access via your institution.

References

  1. [1]

    A. E. Brouwer, A. M. Cohen, andA. Neumaier:Distance-regular Graphs, Springer Verlag, Berlin, 1989.

    Google Scholar 

Download references

Author information

Affiliations

Authors

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Coolsaet, K. Local structure of graphs with λ=μ=2,a 2=4. Combinatorica 15, 481–487 (1995). https://doi.org/10.1007/BF01192521

Download citation

Mathematics Subject Classification (1991)

  • 05 C 75