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 1731614

    Image

    Notation

    K_4 union C_3 union P_2 union K_1

    Basic properties

    vertex count | 10 edge count | 10 connected component count | 4

    Graph features

    apex | asymmetric | block | bridged | chordal | chromatically nonunique | class 1 | claw-free | cyclic | determined by resistance | determined by spectrum | disconnected | dominating nonunique | flexible | integral | line graphs | linklessly embeddable | map | Meyniel | multigraphic | noncayley | nonempty | noneulerian | nongeometric | nonhamiltonian | no perfect matching | perfect | planar | projective planar | Ptolemaic | simple | strongly perfect | switchable | triangular honeycomb rook | ungraceful | uniquely embeddable | untraceable | weakly perfect | well covered

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    (x - 3) (x - 2) (x - 1) x (x + 1)^6

    (x + 1) (x^2 y + 3 x^2 + 3 x + 1) (x^3 y^3 + 6 x^3 y^2 + 15 x^3 y + 16 x^3 + 4 x^2 y + 15 x^2 + 6 x + 1)

    x (x^2 + x + y) (x^3 + 3 x^2 + 4 x y + 2 x + y^3 + 3 y^2 + 2 y)

    Coloring properties

    chromatic number | 4 edge chromatic number | 3

    Spectrum

    (-1)^6 0^1 1^1 2^1 3^1

    Associated matrices

    Graph indices

    Hosoya index | 80 Kirchhoff index | ∞ stability index | 70 Wiener index | ∞