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

    9-graph 172265

    Image

    Basic properties

    vertex count | 9 edge count | 18 connected component count | 1

    Graph features

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

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

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

    Topological properties

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

    Graph polynomials

    x (x + 2) (x^7 - 2 x^6 - 14 x^5 + 6 x^4 + 43 x^3 + 10 x^2 - 18 x - 6)

    x^8 y^10 + 18 x^8 y^9 + 153 x^8 y^8 + 811 x^8 y^7 + 2979 x^8 y^6 + 7968 x^8 y^5 + 15858 x^8 y^4 + 23513 x^8 y^3 + 25374 x^8 y^2 + 18508 x^8 y + ... + 1375 x^4 y + 2876 x^4 + 3 x^3 y^3 + 25 x^3 y^2 + 184 x^3 y + 805 x^3 + 11 x^2 y + 153 x^2 + 18 x + 1 (50 terms)

    x^8 + 10 x^7 + 11 x^6 y + 44 x^6 + 3 x^5 y^3 + 16 x^5 y^2 + 77 x^5 y + 113 x^5 + 2 x^4 y^5 + 10 x^4 y^4 + 35 x^4 y^3 + 112 x^4 y^2 + 241 x^4 y + 186 x^4 + ... + 459 x y^2 + 214 x y + 32 x + y^10 + 8 y^9 + 31 y^8 + 79 y^7 + 149 y^6 + 221 y^5 + 260 y^4 + 227 y^3 + 126 y^2 + 32 y (49 terms)

    Coloring properties

    chromatic number | 4 edge chromatic number | 6

    Spectrum

    (-2.28544)^1 (-2)^1 (-1.6552)^1 (-0.72364)^1 (-0.364724)^1 0^1 0.70033^1 1.9677^1 4.36098^1

    Associated matrices

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

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

    Graph indices

    Hosoya index | 320 Kirchhoff index | 21.26 stability index | 160 Wiener index | 56