The following table gives the number of nonadjacent vertex pairs on graphs of, 2, ... vertices.

	counts
1	0, 1, 1, 1, 1, 1, 1, ...
2	0, 0, 1, 2, 2, 2, 2, ...
3	0, 0, 1, 3, 4, 5, 5, ...
4	0, 0, 0, 2, 6, 9, 10, ...
5	0, 0, 0, 1, 6, 15, 21, ...

See also

Explore with Wolfram|Alpha

More things to try:

• graph properties
• (0.8333...)(0.1111...)/(0.22111111...)
• cos(x) + 1/2 cos(2x) + 1/4 cos(4x)

Cite this as:

Weisstein, Eric W. "Nonadjacent Vertex Pairs."FromMathWorld--A Wolfram Resource.https://mathworld.wolfram.com/NonadjacentVertexPairs.html

Subject classifications