Q_4

16-arc transitive graph 3 | 16-edge transitive graph 8 | 16-vertex transitive graph 21 | (2, 2, 2, 2)-grid graph | (4, 2)-bipartite (0, 2)-graph | (4, 2)-Hamming graph | (4, 4)-torus grid graph | 4-Hadamard graph | 4-hypercube graph | 8-cell graph | ...

vertex count | 16 edge count | 32 connected component count | 1

antipodal | arc-transitive | bicolorable | biconnected | bipartite | biplanar | bridgeless | Cayley graphs | class 1 | connected | cyclic | distance-regular | distance-transitive | edge-transitive | Eulerian | graceful | grid | Hadamard | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | Hamming | H-star connected | hypercube | incidence | integral | LCF | local | median | nonempty | nonplanar | not determined by spectrum | perfect | perfect matching | quartic | regular | regular polychoron | simple | symmetric | toroidal | torus grid | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular | zero-two

(not a named graph)

(not a named graph)

vertex degrees | 4 (16 vertices)

radius | 4 diameter | 4 girth | 4 vertex connectivity | 4 edge connectivity | 4

(x - 4) (x - 2)^4 x^6 (x + 2)^4 (x + 4)

x^15 y^17 + 32 x^15 y^16 + 496 x^15 y^15 + 4960 x^15 y^14 + 35944 x^15 y^13 + 200928 x^15 y^12 + 900112 x^15 y^11 + 3312672 x^15 y^10 + 10181864 x^15 y^9 + ... + 9200 x^5 y + 200704 x^5 + 672 x^4 y + 35936 x^4 + 24 x^3 y + 4960 x^3 + 496 x^2 + 32 x + 1 (108 terms)

x^15 + 17 x^14 + 153 x^13 + 24 x^12 y + 945 x^12 + 384 x^11 y + 4437 x^11 + 96 x^10 y^2 + 3200 x^10 y + 16645 x^10 + ... + 69092 y^10 + 147774 y^9 + 275646 y^8 + 447920 y^7 + 627296 y^6 + 738536 y^5 + 698266 y^4 + 490576 y^3 + 223312 y^2 + 48253 y (107 terms)

chromatic number | 2 edge chromatic number | 4

(-4)^1 (-2)^4 0^6 2^4 4^1

Hosoya index | 41025 Kirchhoff index | 68.67 stability index | 10625 Wiener index | 256