Strongly Regular Graph

In graph theory, a discipline within mathematics, a strongly regular graph is defined as follows. Let G = (V,E) be a regular graph with v vertices and degree k. G is said to be strongly regular if there are also integers λ and μ such that:

  • Every two adjacent vertices have λ common neighbours.
  • Every two non-adjacent vertices have μ common neighbours.

A graph of this kind is sometimes said to be an srg(v,k,λ,μ).

Some authors exclude graphs which satisfy the definition trivially, namely those graphs which are the disjoint union of one or more equal-sized complete graphs, and their complements, the Turán graphs.

A strongly regular graph is a distance-regular graph with diameter 2, but only if μ is non-zero.

Read more about Strongly Regular GraphProperties, Examples, See Also

Other articles related to "regular":

... Singing is the act of producing musical sounds with the voice, and augments regular speech by the use of both tonality and rhythm ... Excellence in singing may require time, dedication, instruction, and regular practice ... If pratice is done on a regular basis then the sounds are said to be more clear and strong ...
Regular Cardinal
... In set theory, a regular cardinal is a cardinal number that is equal to its own cofinality ... So, crudely speaking, a regular cardinal is one which cannot be broken into a smaller collection of smaller parts ... that any cardinal number can be well-ordered), an infinite cardinal is regular if and only if it cannot be expressed as the cardinal sum of a set of cardinality less ...
Regular - Other Uses
... Regular character, a main character who appears more frequently and/or prominently than a recurring character Regular customer, a person who visits the same restaurant, pub, store, or transit ... Regular footedness in boardsports, a stance in which the left foot leads Regular division of the plane, a series of drawings by the Dutch artist M ... The Regular Baptists, an 18th century American and Canadian Baptist group ...
Pentagram - Geometry
... The pentagram is the simplest regular star polygon ... Like a regular pentagon, and a regular pentagon with a pentagram constructed inside it, the regular pentagram has as its symmetry group the dihedral group of ...

Famous quotes containing the words graph, strongly and/or regular:

    When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.
    Marshall McLuhan (1911–1980)

    The fact is popular art dates. It grows quaint. How many people feel strongly about Gilbert and Sullivan today compared to those who felt strongly in 1890?
    Stephen Sondheim (b. 1930)

    “I couldn’t afford to learn it,” said the Mock Turtle with a sigh. “I only took the regular course.”
    “What was that?” inquired Alice.
    “Reeling and Writhing, of course, to begin with,” the Mock Turtle replied; “and then the different branches of Arithmetic—Ambition, Distraction, Uglification, and Derision.”
    “I never heard of ‘Uglification,’” Alice ventured to say.
    Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)