Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    (1, 9)-queen Graph

    Image

    Notation

    K_9

    Basic properties

    vertex count | 9 edge count | 36 connected component count | 1

    Graph features

    arc-transitive | biconnected | bridgeless | cage | Cayley graphs | chordal | chromatically unique | circulant | class 2 | claw-free | complete | complete k-partite | connected | cyclic | determined by resistance | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Eulerian | geodetic | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Hamming | Harary | H-star connected | integral | Johnson | Kneser | LCF | line graphs | local | Moore | nonempty | nonplanar | no perfect matching | octic | Ore | pancyclic | perfect | pretzel | queen | regular | rook | simple | split | strongly perfect | strongly regular | symmetric | traceable | Turán | ungraceful | uniquely colorable | vertex-transitive | weakly perfect | well covered

    Complement graph

    9-empty graph

    Line graph

    9-triangular graph

    Graph degrees

    vertex degrees | 8 (9 vertices)

    Topological properties

    radius | 1 diameter | 1 girth | 3 vertex connectivity | 8 edge connectivity | 8

    Graph polynomials

    -((x - 8) (x + 1)^8)

    x^8 y^28 + 36 x^8 y^27 + 630 x^8 y^26 + 7140 x^8 y^25 + 58905 x^8 y^24 + 376992 x^8 y^23 + 1947792 x^8 y^22 + 8347680 x^8 y^21 + 30260331 x^8 y^20 + ... + 55755 x^4 + 126 x^3 y^3 + 756 x^3 y^2 + 3150 x^3 y + 7056 x^3 + 84 x^2 y + 630 x^2 + 36 x + 1 (93 terms)

    x^8 + 28 x^7 + 84 x^6 y + 322 x^6 + 126 x^5 y^3 + 378 x^5 y^2 + 1512 x^5 y + 1960 x^5 + 126 x^4 y^6 + 504 x^4 y^5 + ... + 205660 y^10 + 231014 y^9 + 246918 y^8 + 248136 y^7 + 229887 y^6 + 190260 y^5 + 133749 y^4 + 73612 y^3 + 27468 y^2 + 5040 y (92 terms)

    Coloring properties

    chromatic number | 9 edge chromatic number | 9

    Spectrum

    (-1)^8 8^1

    Associated matrices

    (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 | 1 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0)

    Graph indices

    Hosoya index | 2620 Kirchhoff index | 8 stability index | 896 Wiener index | 36

    Back to List | POWERED BY THE WOLFRAM LANGUAGE