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, 9)-Harary Graph

    Image

    Notation

    Ci_9(1, 2, 3)

    Basic properties

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

    Graph features

    asymmetric | biconnected | biplanar | bridgeless | Cayley graphs | chromatically unique | circulant | class 2 | claw-free | connected | cycle complement | cyclic | determined by resistance | determined by spectrum | Eulerian | graceful | Hamilton-connected | Hamilton-decomposable | Hamiltonian | Harary | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | Ore | pancyclic | regular | sextic | simple | toroidal | torus triangulation | traceable | vertex-transitive | weakly regular | well covered

    Complement graph

    9-cycle graph

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 6 (9 vertices)

    Topological properties

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

    Graph polynomials

    -((x - 6) x^2 (x^3 + 3 x^2 - 3)^2)

    x^8 y^19 + 27 x^8 y^18 + 351 x^8 y^17 + 2925 x^8 y^16 + 17550 x^8 y^15 + 80730 x^8 y^14 + 296001 x^8 y^13 + 887841 x^8 y^12 + 2218185 x^8 y^11 + 4674855 x^8 y^10 + ... + 16731 x^4 + 9 x^3 y^3 + 108 x^3 y^2 + 819 x^3 y + 2895 x^3 + 30 x^2 y + 351 x^2 + 27 x + 1 (68 terms)

    x^8 + 19 x^7 + 30 x^6 y + 160 x^6 + 9 x^5 y^3 + 81 x^5 y^2 + 450 x^5 y + 760 x^5 + 9 x^4 y^5 + 90 x^4 y^4 + 396 x^4 y^3 + 1308 x^4 y^2 + ... + 5355 y^11 + 8470 y^10 + 12356 y^9 + 16629 y^8 + 20544 y^7 + 22992 y^6 + 22710 y^5 + 18900 y^4 + 12232 y^3 + 5331 y^2 + 1134 y (67 terms)

    Coloring properties

    chromatic number | 6 edge chromatic number | 7

    Spectrum

    (root of -3 + 3 x^2 + x^3 near x = -2.53209)^2 (root of -3 + 3 x^2 + x^3 near x = -1.3473)^2 0^2 (root of -3 + 3 x^2 + x^3 near x = 0.879385)^2 6^1

    Associated matrices

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

    Graph indices

    Hosoya index | 1123 Kirchhoff index | 11.07 stability index | 222 Wiener index | 45

    Back to List | POWERED BY THE WOLFRAM LANGUAGE