Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    3-path Complement Graph

    Image

    Notation

    P_2 union K_1

    Basic properties

    vertex count | 3 edge count | 1 connected component count | 2

    Graph features

    acyclic | apex | asymmetric | bicolorable | bipartite | bridged | chordal | chordless | chromatically unique | class 1 | claw-free | determined by resistance | determined by spectrum | disconnected | edge-transitive | forest | integral | line graphs | matchstick | noncayley | nonempty | noneulerian | nonhamiltonian | no perfect matching | outerplanar | path complement | perfect | planar | projective planar | pseudoforest | simple | split | square-free | strongly perfect | triangle-free | triangular honeycomb rook | ungraceful | uniquely colorable | unit-distance | untraceable | weakly perfect | well covered

    Complement graph

    3-path graph

    Line graph

    singleton graph

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    -((x - 1) x (x + 1))

    x + 1

    x

    Coloring properties

    chromatic number | 2 edge chromatic number | 1

    Spectrum

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

    Associated matrices

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

    (1 0 1)

    Graph indices

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

    Back to List | POWERED BY THE WOLFRAM LANGUAGE