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

    (1, 6)-fiveleaper Graph

    Image

    Notation

    P_2 union 4K_1

    Basic properties

    vertex count | 6 edge count | 1 connected component count | 5

    Graph features

    acyclic | apex | asymmetric | bicolorable | bipartite | block | bridged | chordal | chordless | chromatically unique | class 1 | claw-free | determined by resistance | determined by spectrum | disconnected | dominating unique | 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 | split | square-free | strongly perfect | triangle-free | ungraceful | unigraphic | uniquely embeddable | unit-distance | unswitchable | untraceable | weakly perfect | well covered

    Complement graph

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

    Line graph

    singleton graph

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    (x - 1) x^4 (x + 1)

    x + 1

    x

    Coloring properties

    chromatic number | 2 edge chromatic number | 1

    Spectrum

    (-1)^1 0^4 1^1

    Associated matrices

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

    (1 0 0 0 0 1)

    Graph indices

    Hosoya index | 2 Kirchhoff index | ∞ stability index | 2 Wiener index | ∞