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 11762

    Image

    Notation

    M

    Alternate name
    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | biplanar | bridgeless | chordal | chromatically nonunique | class 1 | claw-free | connected | cyclic | determined by resistance | determined by spectrum | doublecross | graceful | Hamiltonian | integral | noncayley | nonempty | noneulerian | nonplanar | Ore | pancyclic | perfect | perfect matching | simple | strongly perfect | toroidal | traceable | uniquely colorable | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

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

    x^7 y^12 + 19 x^7 y^11 + 171 x^7 y^10 + 969 x^7 y^9 + 3870 x^7 y^8 + 11538 x^7 y^7 + 26494 x^7 y^6 + 47562 x^7 y^5 + 66885 x^7 y^4 + 72795 x^7 y^3 + ... + 2838 x^4 y + 3517 x^4 + 10 x^3 y^3 + 69 x^3 y^2 + 359 x^3 y + 949 x^3 + 20 x^2 y + 171 x^2 + 19 x + 1 (46 terms)

    x^7 + 12 x^6 + 20 x^5 y + 58 x^5 + 10 x^4 y^3 + 39 x^4 y^2 + 151 x^4 y + 144 x^4 + 2 x^3 y^6 + 8 x^3 y^5 + 38 x^3 y^4 + 126 x^3 y^3 + 301 x^3 y^2 + 418 x^3 y + ... + 36 x + y^12 + 7 y^11 + 28 y^10 + 78 y^9 + 168 y^8 + 292 y^7 + 421 y^6 + 505 y^5 + 489 y^4 + 357 y^3 + 168 y^2 + 36 y (45 terms)

    Coloring properties

    chromatic number | 5 edge chromatic number | 7

    Spectrum

    (-2)^1 (-1)^5 2^1 5^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 248 Kirchhoff index | 12.4 stability index | 230 Wiener index | 37

    Back to List | POWERED BY THE WOLFRAM LANGUAGE