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)-Knödel Graph

    Image

    Notation

    3P_2

    Basic properties

    vertex count | 6 edge count | 3 connected component count | 3

    Graph features

    acyclic | apex | arc-transitive | bicolorable | bipartite | bridged | Cayley graphs | chordal | chordless | chromatically nonunique | circulant | class 1 | claw-free | determined by resistance | determined by spectrum | disconnected | distance-regular | distance-transitive | edge-transitive | forest | Haar | integral | Kneser | Knödel | ladder rung | line graphs | matchstick | nonempty | noneulerian | nonhamiltonian | outerplanar | perfect | perfect matching | planar | projective planar | pseudoforest | regular | simple | square-free | strongly perfect | strongly regular | symmetric | triangle-free | triangular honeycomb acute knight | ungraceful | uniquely colorable | unit-distance | untraceable | vertex-transitive | weakly perfect | well covered

    Complement graph

    octahedral graph

    Line graph

    3-empty graph

    Graph degrees

    vertex degrees | 1 (6 vertices)

    Topological properties

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

    Graph polynomials

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

    (x + 1)^3

    x^3

    Coloring properties

    chromatic number | 2 edge chromatic number | 1

    Spectrum

    (-1)^3 1^3

    Associated matrices

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

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

    Graph indices

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

    Back to List | POWERED BY THE WOLFRAM LANGUAGE