K_(4, 7)
vertex count | 11 edge count | 28 connected component count | 1
asymmetric | bicolorable | biconnected | bipartite | biplanar | bridgeless | class 1 | complete bipartite | complete k-partite | connected | cyclic | edge-transitive | graceful | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | no perfect matching | perfect | pretzel | simple | strongly perfect | triangle-free | uniquely colorable | untraceable | weakly perfect
(not a named graph)
(4, 7)-rook graph
vertex degrees | 4 (7 vertices) | 7 (4 vertices)
radius | 2 diameter | 2 girth | 4 vertex connectivity | 4 edge connectivity | 4
x^9 (x^2 - 28)
x^10 y^18 + 28 x^10 y^17 + 378 x^10 y^16 + 3276 x^10 y^15 + 20468 x^10 y^14 + 98112 x^10 y^13 + 374808 x^10 y^12 + 1169868 x^10 y^11 + 3033660 x^10 y^10 + ... + 95256 x^5 + 294 x^4 y^2 + 3024 x^4 y + 20349 x^4 + 126 x^3 y + 3276 x^3 + 378 x^2 + 28 x + 1 (78 terms)
x^10 + 18 x^9 + 171 x^8 + 126 x^7 y + 1014 x^7 + 294 x^6 y^2 + 1554 x^6 y + 4011 x^6 + 140 x^5 y^4 + 931 x^5 y^3 + 3591 x^5 y^2 + ... + 11231 y^10 + 17318 y^9 + 24383 y^8 + 31439 y^7 + 37092 y^6 + 39483 y^5 + 36429 y^4 + 27034 y^3 + 14014 y^2 + 3613 y (77 terms)
chromatic number | 2 edge chromatic number | 7
(-2 sqrt(7))^1 0^9 (2 sqrt(7))^1
Hosoya index | 1961 Kirchhoff index | 23.21 stability index | 0 Wiener index | 82