Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Strongly Regular Graph

    Definition

    A k-regular simple graph G on ν nodes is strongly k-regular if there exist positive integers k, λ, and μ such that every vertex has k neighbors (i.e., the graph is a regular graph), every adjacent pair of vertices has λ common neighbors, and every nonadjacent pair has μ common neighbors. A graph that is not strongly regular is said to be weakly regular. A distance-regular graph with graph diameter d = 2 is a strongly regular graph. Strongly regular graphs are therefore distance-regular. Connected strongly regular graphs are conformally rigid.

    Related Wolfram Language symbol

    GraphData

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.