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 12343

    Image

    Notation

    K_(1, 1, 2, 2, 2)

    Basic properties

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

    Graph features

    asymmetric | biconnected | biplanar | bridgeless | chromatically unique | class 1 | claw-free | complete k-partite | connected | critical nonplanar | 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 | strongly perfect | traceable | Turán | ungraceful | uniquely colorable | weakly perfect

    Complement graph

    three 2-paths and two singletons

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 6 (6 vertices) | 7 (2 vertices)

    Topological properties

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

    Graph polynomials

    x^3 (x + 1) (x + 2)^2 (x^2 - 5 x - 8)

    x^7 y^18 + 25 x^7 y^17 + 300 x^7 y^16 + 2300 x^7 y^15 + 12650 x^7 y^14 + 53130 x^7 y^13 + 177094 x^7 y^12 + 480584 x^7 y^11 + 1080513 x^7 y^10 + 2036855 x^7 y^9 + ... + 11688 x^4 + 28 x^3 y^3 + 207 x^3 y^2 + 962 x^3 y + 2262 x^3 + 38 x^2 y + 300 x^2 + 25 x + 1 (58 terms)

    x^7 + 18 x^6 + 38 x^5 y + 133 x^5 + 28 x^4 y^3 + 123 x^4 y^2 + 442 x^4 y + 509 x^4 + 8 x^3 y^6 + 68 x^3 y^5 + 236 x^3 y^4 + 612 x^3 y^3 + ... + 1534 y^11 + 2443 y^10 + 3577 y^9 + 4831 y^8 + 6017 y^7 + 6853 y^6 + 6979 y^5 + 6072 y^4 + 4149 y^3 + 1911 y^2 + 426 y (57 terms)

    Coloring properties

    chromatic number | 5 edge chromatic number | 7

    Spectrum

    (-2)^2 (1/2 (5 - sqrt(57)))^1 (-1)^1 0^3 (1/2 (5 + sqrt(57)))^1

    Associated matrices

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

    Graph indices

    Hosoya index | 564 Kirchhoff index | 8 stability index | 110 Wiener index | 31

    Back to List | POWERED BY THE WOLFRAM LANGUAGE