(5, 9)-complete 2-partite Graph
K_(5, 9)
vertex count | 14 edge count | 45 connected component count | 1
asymmetric | bicolorable | biconnected | bipartite | biplanar | bridgeless | class 1 | complete bipartite | complete k-partite | conformally rigid | connected | cyclic | distance-hereditary | edge-transitive | fully reconstructible in C^1 | graceful | intrinsically linked | Meyniel | noncayley | nonempty | noneulerian | nongeometric | nonhamiltonian | nonplanar | no perfect matching | not uniquely embeddable | perfect | rigid | simple | strongly perfect | switchable | triangle-free | uniquely colorable | untraceable | weakly perfect
(not a named graph)
(5, 9)-rook graph
vertex degrees | 5 (9 vertices) | 9 (5 vertices)
radius | 2 diameter | 2 girth | 4 vertex connectivity | 5 edge connectivity | 5
x^12 (x^2 - 45)
x^13 y^32 + 45 x^13 y^31 + 990 x^13 y^30 + 14190 x^13 y^29 + 148995 x^13 y^28 + 9 x^12 y^28 + 1221750 x^13 y^27 + 360 x^12 y^27 + 8144700 x^13 y^26 + ... + 41469300 x^7 + 7847220 x^6 + 1206999 x^5 + 148635 x^4 + 14190 x^3 + 990 x^2 + 45 x + 1 (168 terms)
y^32 + 13 y^31 + 91 y^30 + 455 y^29 + 9 x y^28 + 1811 y^28 + 108 x y^27 + 6071 y^27 + 702 x y^26 + 17745 y^26 + ... + 5624 x^10 + 42040 x^9 + 228432 x^8 + 913500 x^7 + 2681298 x^6 + 5684166 x^5 + 8424706 x^4 + 8229192 x^3 + 4721323 x^2 + 1191989 x (167 terms)
chromatic number | 2 edge chromatic number | 9
(-3 sqrt(5))^1 0^12 (3 sqrt(5))^1
Hosoya index | 36046 Kirchhoff index | 30.62 stability index | 46 Wiener index | 137