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 88

    Image

    Notation

    3P_2 union 2K_1

    Basic properties

    vertex count | 8 edge count | 3 connected component count | 5

    Graph features

    acyclic | apex | asymmetric | bicolorable | bipartite | block | bridged | chordal | chordless | chromatically nonunique | class 1 | claw-free | determined by resistance | determined by spectrum | disconnected | dominating nonunique | edge-transitive | fiveleaper | flexible | forest | integral | line graphs | linklessly embeddable | map | matchstick | Meyniel | noncayley | nonempty | noneulerian | nongeometric | nonhamiltonian | no perfect matching | outerplanar | perfect | planar | projective planar | pseudoforest | Ptolemaic | simple | square-free | strongly perfect | switchable | triangle-free | ungraceful | unigraphic | uniquely embeddable | unit-distance | untraceable | weakly perfect | well covered

    Complement graph

    (1, 1, 2, 2, 2)-complete 5-partite graph

    Line graph

    3-empty graph

    Graph degrees

    vertex degrees | 0 (2 vertices) | 1 (6 vertices)

    Topological properties

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

    Graph polynomials

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

    (x + 1)^3

    x^3

    Coloring properties

    chromatic number | 2 edge chromatic number | 1

    Spectrum

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

    Associated matrices

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

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

    Graph indices

    Hosoya index | 8 Kirchhoff index | ∞ stability index | 8 Wiener index | ∞