Strongly Regular Graph
A strongly regular graph is a type of graph characterized by specific parameters that define its structure. It is defined by three key numbers: the number of vertices, the number of edges each vertex shares with others, and the number of common neighbors any two adjacent vertices have. This regularity creates a uniformity in the graph's connections.
These graphs are often denoted as SRG(n, k, λ, μ), where 'n' is the total number of vertices, 'k' is the degree of each vertex, 'λ' is the number of common neighbors for adjacent vertices, and 'μ' is for non-adjacent vertices. Strongly regular graphs have applications in combinatorial design and network theory.