Rook's graph

Start with a few of the strongest sections from the source topic. These are research directions, not a list of keywords you must use.

High-confidence facts extracted from structured source data. Use them as anchors for further research.

Chromatic number

max ( n , m ) {\displaystyle \max(n,m)}

Diameter

2 {\displaystyle 2}

Edges

n m ( n + m ) 2 − n m {\displaystyle {\frac {nm(n+m)}{2}}-nm}

Girth

3 {\displaystyle 3} (if max ( n , m ) ≥ 3 {\displaystyle \max(n,m)\geq 3} )

Properties

integral · perfect · regular · vertex-transitive · well-covered

Spectrum

{ m + n − 2 , m − 2 , n − 2 , − 2 } {\displaystyle \{m+n-2,~m-2,~n-2,-2\}}