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

    6-graph 152

    Image

    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | biplanar | bridgeless | chromatically unique | class 1 | claw-free | connected | critical nonplanar | cyclic | determined by resistance | determined by spectrum | distance-hereditary | dominating unique | fully reconstructible in C^1 | graceful | Hamilton-connected | Hamiltonian | H-star connected | linklessly embeddable | Meyniel | noncayley | nonempty | noneulerian | nongeometric | nonplanar | not uniquely embeddable | Ore | pancyclic | perfect | perfect matching | projective planar | rigid | simple | singlecross | strongly perfect | switchable | toroidal | traceable | unigraphic | weakly perfect

    Complement graph

    3-path, 2-path, and singleton

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 3 (1 vertex) | 4 (4 vertices) | 5 (1 vertex)

    Topological properties

    radius | 1 diameter | 2 girth | 3 vertex connectivity | 3 edge connectivity | 3

    Graph polynomials

    x (x + 1) (x^4 - x^3 - 11 x^2 - 7 x + 4)

    x^5 y^7 + 12 x^5 y^6 + 66 x^5 y^5 + 219 x^5 y^4 + 482 x^5 y^3 + 721 x^5 y^2 + 703 x^5 y + 360 x^5 + x^4 y^5 + 13 x^4 y^4 + 71 x^4 y^3 + 219 x^4 y^2 + 412 x^4 y + 398 x^4 + 2 x^3 y^3 + 20 x^3 y^2 + 97 x^3 y + 211 x^3 + 9 x^2 y + 66 x^2 + 12 x + 1

    x^5 + 7 x^4 + 9 x^3 y + 19 x^3 + 2 x^2 y^3 + 14 x^2 y^2 + 36 x^2 y + 23 x^2 + x y^5 + 8 x y^4 + 25 x y^3 + 46 x y^2 + 41 x y + 10 x + y^7 + 5 y^6 + 14 y^5 + 26 y^4 + 34 y^3 + 28 y^2 + 10 y

    Coloring properties

    chromatic number | 4 edge chromatic number | 5

    Spectrum

    (root of 4 - 7 x - 11 x^2 - x^3 + x^4 near x = -2.18477)^1 (root of 4 - 7 x - 11 x^2 - x^3 + x^4 near x = -1.24464)^1 (-1)^1 0^1 (root of 4 - 7 x - 11 x^2 - x^3 + x^4 near x = 0.361621)^1 (root of 4 - 7 x - 11 x^2 - x^3 + x^4 near x = 4.06779)^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 50 Kirchhoff index | 6.7 stability index | 16 Wiener index | 18