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 5536

    Image

    Notation

    K_(2, 2, 3) union K_1

    Alternate name
    Basic properties

    vertex count | 8 edge count | 16 connected component count | 2

    Graph features

    apex | asymmetric | biplanar | bridgeless | chromatically unique | class 2 | cyclic | determined by resistance | determined by spectrum | disconnected | doublecross | graceful | noncayley | nonempty | noneulerian | nonhamiltonian | nonplanar | no perfect matching | perfect | simple | strongly perfect | toroidal | untraceable | weakly perfect

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 0 (1 vertex) | 4 (3 vertices) | 5 (4 vertices)

    Topological properties

    radius | ∞ diameter | ∞ girth | 3 vertex connectivity | 0 edge connectivity | 0

    Graph polynomials

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

    x^6 y^10 + 16 x^6 y^9 + 120 x^6 y^8 + 560 x^6 y^7 + 1817 x^6 y^6 + 4328 x^6 y^5 + 7766 x^6 y^4 + 10548 x^6 y^3 + 10628 x^6 y^2 + 7396 x^6 y + ... + 522 x^4 y^2 + 1296 x^4 y + 1633 x^4 + 24 x^3 y^2 + 187 x^3 y + 548 x^3 + 12 x^2 y + 120 x^2 + 16 x + 1 (31 terms)

    x^6 + 10 x^5 + 12 x^4 y + 43 x^4 + 24 x^3 y^2 + 91 x^3 y + 93 x^3 + 15 x^2 y^4 + 64 x^2 y^3 + 168 x^2 y^2 + 219 x^2 y + 98 x^2 + 3 x y^7 + ... + 300 x y^2 + 191 x y + 39 x + y^10 + 6 y^9 + 21 y^8 + 53 y^7 + 104 y^6 + 165 y^5 + 213 y^4 + 208 y^3 + 132 y^2 + 39 y (30 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 6

    Spectrum

    (1 - sqrt(13))^1 (-2)^1 0^5 (1 + sqrt(13))^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 127 Kirchhoff index | ∞ stability index | 17 Wiener index | ∞

    Back to List | POWERED BY THE WOLFRAM LANGUAGE