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

    7-graph 790

    Image

    Basic properties

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

    Graph features

    apex | asymmetric | biconnected | bridgeless | chromatically nonunique | class 1 | connected | cyclic | determined by resistance | determined by spectrum | dominating unique | fully reconstructible in C^1 | graceful | Halin | Hamilton-connected | Hamiltonian | H-star connected | imperfect | Laman | linklessly embeddable | map | multigraphic | noncayley | nonempty | noneulerian | nongeometric | no perfect matching | pancyclic | planar | polyhedral | projective planar | quasi-regular | rigid | simple | switchable | traceable | uniquely embeddable | unit-distance forbidden | weakly perfect

    Complement graph

    7-graph 789

    Dual graph

    hexahedral graph 4

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    (x^2 + x - 1) (x^5 - x^4 - 9 x^3 + 2 x^2 + 14 x + 2)

    x^6 y^5 + 11 x^6 y^4 + 55 x^6 y^3 + 158 x^6 y^2 + 264 x^6 y + 209 x^6 + 7 x^5 y^3 + 66 x^5 y^2 + 241 x^5 y + 353 x^5 + 12 x^4 y^2 + 108 x^4 y + 303 x^4 + x^3 y^2 + 27 x^3 y + 162 x^3 + 3 x^2 y + 55 x^2 + 11 x + 1

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

    Coloring properties

    chromatic number | 3 edge chromatic number | 4

    Spectrum

    (root of 2 + 14 x + 2 x^2 - 9 x^3 - x^4 + x^5 near x = -2.24633)^1 (1/2 (-1 - sqrt(5)))^1 (root of 2 + 14 x + 2 x^2 - 9 x^3 - x^4 + x^5 near x = -1.27179)^1 (root of 2 + 14 x + 2 x^2 - 9 x^3 - x^4 + x^5 near x = -0.148034)^1 (1/2 (-1 + sqrt(5)))^1 (root of 2 + 14 x + 2 x^2 - 9 x^3 - x^4 + x^5 near x = 1.48803)^1 (root of 2 + 14 x + 2 x^2 - 9 x^3 - x^4 + x^5 near x = 3.17812)^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 61 Kirchhoff index | 13.77 stability index | 22 Wiener index | 31