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, ... |
Nonadjacent Vertex Pairs
See also
Ore GraphExplore with Wolfram|Alpha
Cite this as:
Weisstein, Eric W. "Nonadjacent Vertex Pairs." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/NonadjacentVertexPairs.html