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

    10-graph 12003782

    Image

    Notation

    K_9 union K_1

    Alternate name
    Basic properties

    vertex count | 10 edge count | 36 connected component count | 2

    Graph features

    asymmetric | bridgeless | chordal | chromatically unique | class 2 | claw-free | cyclic | determined by resistance | determined by spectrum | disconnected | edge-transitive | Eulerian | integral | line graphs | noncayley | nonempty | nonhamiltonian | nonplanar | no perfect matching | perfect | pretzel | simple | split | strongly perfect | ungraceful | uniquely colorable | untraceable | weakly perfect | well covered

    Complement graph

    10-star graph

    Line graph

    9-triangular graph

    Graph degrees

    vertex degrees | 0 (1 vertex) | 8 (9 vertices)

    Topological properties

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

    Graph polynomials

    (x - 8) x (x + 1)^8

    x^8 y^28 + 36 x^8 y^27 + 630 x^8 y^26 + 7140 x^8 y^25 + 58905 x^8 y^24 + 376992 x^8 y^23 + 1947792 x^8 y^22 + 8347680 x^8 y^21 + 30260331 x^8 y^20 + ... + 55755 x^4 + 126 x^3 y^3 + 756 x^3 y^2 + 3150 x^3 y + 7056 x^3 + 84 x^2 y + 630 x^2 + 36 x + 1 (93 terms)

    x^8 + 28 x^7 + 84 x^6 y + 322 x^6 + 126 x^5 y^3 + 378 x^5 y^2 + 1512 x^5 y + 1960 x^5 + 126 x^4 y^6 + 504 x^4 y^5 + ... + 205660 y^10 + 231014 y^9 + 246918 y^8 + 248136 y^7 + 229887 y^6 + 190260 y^5 + 133749 y^4 + 73612 y^3 + 27468 y^2 + 5040 y (92 terms)

    Coloring properties

    chromatic number | 9 edge chromatic number | 9

    Spectrum

    (-1)^8 0^1 8^1

    Associated matrices

    Graph indices

    Hosoya index | 2620 Kirchhoff index | ∞ stability index | 898 Wiener index | ∞

    Back to List | POWERED BY THE WOLFRAM LANGUAGE