9-graph 274667
K_(1, 1, 1, 1, 1, 1, 1, 2)
vertex count | 9 edge count | 35 connected component count | 1
asymmetric | biconnected | bridgeless | chordal | chromatically unique | class 2 | claw-free | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | distance-hereditary | dominating unique | fully reconstructible in C^1 | Hamilton-connected | Hamiltonian | H-star connected | intrinsically linked | k-tree | Meyniel | noncayley | nonempty | noneulerian | nongeometric | nonplanar | no perfect matching | not uniquely embeddable | Ore | pancyclic | perfect | pretzel | Ptolemaic | quadratically embeddable | rigid | simple | split | strongly perfect | traceable | Turán | ungraceful | unigraphic | uniquely colorable | unswitchable | weakly perfect
(not a named graph)
(not a named graph)
vertex degrees | 7 (2 vertices) | 8 (7 vertices)
radius | 1 diameter | 2 girth | 3 vertex connectivity | 7 edge connectivity | 7
x (x + 1)^6 (x^2 - 6 x - 14)
x^8 y^27 + 35 x^8 y^26 + 595 x^8 y^25 + 6545 x^8 y^24 + 52360 x^8 y^23 + 324632 x^8 y^22 + 1623160 x^8 y^21 + 6724518 x^8 y^20 + 23535757 x^8 y^19 + ... + 49560 x^4 + 105 x^3 y^3 + 651 x^3 y^2 + 2800 x^3 y + 6468 x^3 + 77 x^2 y + 595 x^2 + 35 x + 1 (92 terms)
x^8 + 27 x^7 + 77 x^6 y + 301 x^6 + 105 x^5 y^3 + 336 x^5 y^2 + 1351 x^5 y + 1785 x^5 + 91 x^4 y^6 + 399 x^4 y^5 + ... + 153965 y^10 + 175770 y^9 + 190709 y^8 + 194445 y^7 + 182756 y^6 + 153475 y^5 + 109515 y^4 + 61194 y^3 + 23184 y^2 + 4320 y (91 terms)
chromatic number | 8 edge chromatic number | 9
(3 - sqrt(23))^1 (-1)^6 0^1 (3 + sqrt(23))^1
(0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 | 1 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 | 1 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 1 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 | 1 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0)
Hosoya index | 2388 Kirchhoff index | 8.286 stability index | 608 Wiener index | 37