|
gptkbp:instanceOf
|
graph
strongly regular graph
|
|
gptkbp:adjacency
|
each vertex is adjacent to 6 others
|
|
gptkbp:automorphism_group_order
|
192
|
|
gptkbp:Cayley_graph
|
yes
|
|
gptkbp:Cayley_group
|
Z4 × Z4
|
|
gptkbp:chromaticNumber
|
4
6
|
|
gptkbp:clique_number
|
3
|
|
gptkbp:degree
|
6
|
|
gptkbp:diameter
|
2
|
|
gptkbp:discoveredBy
|
gptkb:S._S._Shrikhande
|
|
gptkbp:discoveredIn
|
1959
|
|
gptkbp:distance-regular
|
yes
|
|
gptkbp:distance-transitive
|
yes
|
|
gptkbp:edge
|
48
|
|
gptkbp:eigenvalues
|
2
6
-2
|
|
gptkbp:girth
|
3
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Shrikhande graph
|
|
gptkbp:independence_number
|
4
|
|
gptkbp:isomorphic_to_lattice_graph_L(4)
|
false
|
|
gptkbp:multiplicity_of_eigenvalue_-2
|
9
|
|
gptkbp:multiplicity_of_eigenvalue_2
|
6
|
|
gptkbp:multiplicity_of_eigenvalue_6
|
1
|
|
gptkbp:namedAfter
|
gptkb:S._S._Shrikhande
|
|
gptkbp:not_isomorphic_to_lattice_graph_L(4)
|
true
|
|
gptkbp:number_of_triangles
|
32
|
|
gptkbp:parameters_(n,_k,_λ,_μ)
|
(16, 6, 2, 2)
|
|
gptkbp:triangle_count_per_vertex
|
6
|
|
gptkbp:unique_up_to_isomorphism
|
yes
|
|
gptkbp:used_in
|
gptkb:algebraic_graph_theory
combinatorics
design theory
|
|
gptkbp:vertices
|
16
|
|
gptkbp:bfsParent
|
gptkb:S._S._Shrikhande
|
|
gptkbp:bfsLayer
|
6
|