191-Haar Graph
(K_2 square K_8)^_
vertex count | 16 edge count | 56 connected component count | 1
antipodal | arc-transitive | bicolorable | biconnected | bipartite | bipartite Kneser | bridgeless | Cayley graphs | class 1 | conformally rigid | connected | crown | cyclic | distance-regular | distance-transitive | edge-transitive | fully reconstructible in C^1 | geometric | Haar | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | integral | intrinsically linked | LCF | local | Meyniel | multigraphic | nonempty | noneulerian | nonplanar | not uniquely embeddable | perfect | perfect matching | regular | rigid | rook complement | septic | simple | switchable | symmetric | Taylor | traceable | triangle-free | uniquely colorable | vertex-transitive | weakly perfect | weakly regular
(2, 8)-rook graph
(not a named graph)
vertex degrees | 7 (16 vertices)
radius | 3 diameter | 3 girth | 4 vertex connectivity | 7 edge connectivity | 7
(x - 7) (x - 1)^7 (x + 1)^7 (x + 7)
x^15 y^41 + 56 x^15 y^40 + 1540 x^15 y^39 + 27720 x^15 y^38 + 367290 x^15 y^37 + 3819816 x^15 y^36 + 32468436 x^15 y^35 + 16 x^14 y^35 + ... + 222401880 x^7 + 31906140 x^6 + 3797976 x^5 + 366870 x^4 + 27720 x^3 + 1540 x^2 + 56 x + 1 (232 terms)
y^41 + 15 y^40 + 120 y^39 + 680 y^38 + 3060 y^37 + 11628 y^36 + 16 x y^35 + 38744 y^35 + 224 x y^34 + ... + 5360229 x^9 + 24616801 x^8 + 87901444 x^7 + 241008740 x^6 + 495537126 x^5 + 734581512 x^4 + 734879845 x^3 + 438763579 x^2 + 116093641 x (231 terms)
chromatic number | 2 edge chromatic number | 7
(-7)^1 (-1)^7 1^7 7^1
Hosoya index | 693840 Kirchhoff index | 33.81 stability index | 6400 Wiener index | 192