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

    6-graph 115

    Image

    Notation

    K_(1, 2, 3)

    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | biplanar | bridgeless | chromatically nonunique | class 1 | complete k-partite | complete tripartite | connected | critical nonplanar | cyclic | determined by resistance | determined by spectrum | fan | graceful | Hamiltonian | noncayley | nonempty | noneulerian | nonplanar | Ore | pancyclic | perfect | perfect matching | projective planar | simple | singlecross | strongly perfect | toroidal | traceable | uniquely colorable | weakly perfect

    Complement graph

    triangle, 2-path, and singleton

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    x^3 (x^3 - 11 x - 12)

    x^5 y^6 + 11 x^5 y^5 + 55 x^5 y^4 + 162 x^5 y^3 + 304 x^5 y^2 + 357 x^5 y + 216 x^5 + 3 x^4 y^4 + 26 x^4 y^3 + 105 x^4 y^2 + 237 x^4 y + 270 x^4 + 9 x^3 y^2 + 60 x^3 y + 159 x^3 + 6 x^2 y + 55 x^2 + 11 x + 1

    x^5 + 6 x^4 + 6 x^3 y + 15 x^3 + 9 x^2 y^2 + 24 x^2 y + 17 x^2 + 3 x y^4 + 14 x y^3 + 27 x y^2 + 27 x y + 7 x + y^6 + 5 y^5 + 12 y^4 + 18 y^3 + 17 y^2 + 7 y

    Coloring properties

    chromatic number | 3 edge chromatic number | 5

    Spectrum

    (root of -12 - 11 x + x^3 near x = -2.48361)^1 (root of -12 - 11 x + x^3 near x = -1.28282)^1 0^3 (root of -12 - 11 x + x^3 near x = 3.76644)^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 42 Kirchhoff index | 7.5 stability index | 12 Wiener index | 19

    Back to List | POWERED BY THE WOLFRAM LANGUAGE