GET TUTORING NEAR ME!

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

    Home / Get Math Help

    8-graph 12203

    Image

    Alternate name
    Basic properties

    vertex count | 8 edge count | 23 connected component count | 1

    Graph features

    asymmetric | biconnected | biplanar | bridgeless | chordal | chordless | chromatically nonunique | class 1 | claw-free | connected | cyclic | determined by resistance | determined by spectrum | double-toroidal | Hamilton-connected | Hamiltonian | H-star connected | noncayley | nonempty | noneulerian | nonplanar | Ore | pancyclic | perfect | perfect matching | simple | traceable | ungraceful | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 4 (1 vertex) | 5 (3 vertices) | 6 (1 vertex) | 7 (3 vertices)

    Topological properties

    radius | 1 diameter | 2 girth | 3 vertex connectivity | 4 edge connectivity | 4

    Graph polynomials

    (x + 1)^3 (x + 2) (x^4 - 5 x^3 - 7 x^2 + 9 x + 4)

    x^7 y^16 + 23 x^7 y^15 + 253 x^7 y^14 + 1771 x^7 y^13 + 8854 x^7 y^12 + 33627 x^7 y^11 + 100721 x^7 y^10 + 243708 x^7 y^9 + 483791 x^7 y^8 + 795235 x^7 y^7 + ... + 8122 x^4 + 23 x^3 y^3 + 162 x^3 y^2 + 733 x^3 y + 1739 x^3 + 32 x^2 y + 253 x^2 + 23 x + 1 (57 terms)

    x^7 + 16 x^6 + 32 x^5 y + 104 x^5 + 23 x^4 y^3 + 93 x^4 y^2 + 318 x^4 y + 350 x^4 + 8 x^3 y^6 + 46 x^3 y^5 + 157 x^3 y^4 + 403 x^3 y^3 + ... + 200 y^12 + 412 y^11 + 746 y^10 + 1208 y^9 + 1768 y^8 + 2347 y^7 + 2817 y^6 + 3005 y^5 + 2732 y^4 + 1950 y^3 + 936 y^2 + 216 y (56 terms)

    Coloring properties

    chromatic number | 6 edge chromatic number | 7

    Spectrum

    (-2)^1 (root of 4 + 9 x - 7 x^2 - 5 x^3 + x^4 near x = -1.6513)^1 (-1)^3 (root of 4 + 9 x - 7 x^2 - 5 x^3 + x^4 near x = -0.368633)^1 (root of 4 + 9 x - 7 x^2 - 5 x^3 + x^4 near x = 1.11231)^1 (root of 4 + 9 x - 7 x^2 - 5 x^3 + x^4 near x = 5.90763)^1

    Associated matrices

    (0 | 0 | 1 | 0 | 1 | 1 | 1 | 1 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 0 | 1 | 0 | 0 | 0 | 1 | 1 | 1 1 | 1 | 1 | 0 | 0 | 1 | 1 | 1 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 1 | 1 | 1 | 1 | 1 | 1 | 0 | 1 1 | 1 | 1 | 1 | 1 | 1 | 1 | 0)

    Graph indices

    Hosoya index | 424 Kirchhoff index | 9.229 stability index | 164 Wiener index | 33

    Back to List | POWERED BY THE WOLFRAM LANGUAGE