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 12241

    Image

    Alternate name
    Basic properties

    vertex count | 8 edge count | 24 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 | split | traceable | ungraceful | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    (x + 1)^3 (x^5 - 3 x^4 - 18 x^3 - 10 x^2 + 15 x + 5)

    x^7 y^17 + 24 x^7 y^16 + 276 x^7 y^15 + 2024 x^7 y^14 + 10625 x^7 y^13 + 42483 x^7 y^12 + 134384 x^7 y^11 + 344736 x^7 y^10 + 729146 x^7 y^9 + ... + 9758 x^4 + 29 x^3 y^3 + 199 x^3 y^2 + 868 x^3 y + 1988 x^3 + 36 x^2 y + 276 x^2 + 24 x + 1 (59 terms)

    x^7 + 17 x^6 + 36 x^5 y + 117 x^5 + 29 x^4 y^3 + 112 x^4 y^2 + 377 x^4 y + 415 x^4 + 12 x^3 y^6 + 67 x^3 y^5 + 211 x^3 y^4 + 518 x^3 y^3 + ... + 788 y^11 + 1318 y^10 + 2005 y^9 + 2792 y^8 + 3564 y^7 + 4147 y^6 + 4314 y^5 + 3838 y^4 + 2685 y^3 + 1266 y^2 + 288 y (58 terms)

    Coloring properties

    chromatic number | 6 edge chromatic number | 7

    Spectrum

    (root of 5 + 15 x - 10 x^2 - 18 x^3 - 3 x^4 + x^5 near x = -1.90085)^1 (root of 5 + 15 x - 10 x^2 - 18 x^3 - 3 x^4 + x^5 near x = -1.74003)^1 (-1)^3 (root of 5 + 15 x - 10 x^2 - 18 x^3 - 3 x^4 + x^5 near x = -0.303595)^1 (root of 5 + 15 x - 10 x^2 - 18 x^3 - 3 x^4 + x^5 near x = 0.811961)^1 (root of 5 + 15 x - 10 x^2 - 18 x^3 - 3 x^4 + x^5 near x = 6.13251)^1

    Associated matrices

    (0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 1 | 0 | 1 | 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 | 480 Kirchhoff index | 8.707 stability index | 152 Wiener index | 32

    Back to List | POWERED BY THE WOLFRAM LANGUAGE