Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3

DOI10.1134/S1064562415050191MaRDI QIDQ906096zbMATH OpenOpenAlexFDO

Authors Alexandre A. Makhnev, Dmitriĭ Viktorovich Paduchikh

Publication date 29 January 2016

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/s1064562415050191

zbMATH Keywords

Taylor graphcompletely regular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Distance in graphs (05C12)

Recommendations

• On strongly regular graphs with eigenvalue 3 and their extensions
• On graphs in which neighborhoods of vertices are strongly regular with parameters (85,14,3,2) or (325,54,3,10)
• On extensions of small strongly regular graphs with eigenvalue 3
• On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
• Distance-regular graphs with strongly regular subconstituents

Cites work

• Amply regular graphs whose local subgraphs are pseudogeometric graphs for \(pG_{s - 3}(s, t)\)
• Distance-regular extensions of strongly regular graphs with eigenvalue 2
• Exceptional strongly regular graphs with eigenvalue 3
• Exceptional strongly regular graphs with eigenvalue 3
• On graphs in which the neighborhood of each vertex is the complementary graph of a Seidel graph
• On graphs with strongly regular local subgraphs with parameters \((196,45,4,12)\)
• On strongly regular graphs with eigenvalue 3 and their extensions

Cited in

(15)

• On extensions of exceptional strongly regular graphs with eigenvalue 3
• On extensions of small strongly regular graphs with eigenvalue 3
• Strongly regular graphs with non-principal eigenvalue 4 and their extensions
• On graphs in which the neighborhoods of vertices are strongly regular with eigenvalue 2
• Distance-regular graphs with or at least half the valency
• On automorphisms of a distance-regular graph with intersection array \(\{96,76,1;1,19,96\}\)
• On graphs in which neighborhoods of vertices are strongly regular with parameters (85,14,3,2) or (325,54,3,10)
• Automorphisms of distance-regular graph with intersection array \(\{25,16,1;1,8,25\}\)
• Graphs in which neighborhoods of vertices are isomorphic to the Mathieu graph
• On the connectedness of the complement of a ball in distance-regular graphs
• Local structure of graphs with \(\lambda= \mu= 2\), \(a_ 2=4\)
• On graphs whose local subgraphs are strongly regular with parameters (115, 18, 1, 3)
• Variations on a theme by Weetman
• Strongly regular graphs with nonprincipal eigenvalue 4 and its extensions
• Second neighbourhoods of strongly regular graphs

This page was built for publication: Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3

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