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

    17-vertex Transitive Graph 7

    Image

    Notation

    Ci_17(1, 3, 5)

    Basic properties

    vertex count | 17 edge count | 51 connected component count | 1

    Graph features

    Andrásfai | asymmetric | biconnected | bridgeless | Cayley graphs | circulant | class 2 | connected | cyclic | Eulerian | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | regular | sextic | simple | traceable | triangle-free | vertex-transitive | weakly regular | well covered

    Complement graph

    17-circulant graph (1, 2, 3, 4, 5)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 6 (17 vertices)

    Topological properties

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

    Graph polynomials

    -((x - 6) (x^8 + 3 x^7 - 12 x^6 - 9 x^5 + 25 x^4 - x^3 - 14 x^2 + 7 x - 1)^2)

    x^16 y^35 + 51 x^16 y^34 + 1275 x^16 y^33 + 20825 x^16 y^32 + 249900 x^16 y^31 + 2349060 x^16 y^30 + 17 x^15 y^30 + 18009443 x^16 y^29 + ... + 112730621 x^7 + 17813756 x^6 + 2340832 x^5 + 249730 x^4 + 20825 x^3 + 1275 x^2 + 51 x + 1 (222 terms)

    y^35 + 16 y^34 + 136 y^33 + 816 y^32 + 3876 y^31 + 17 x y^30 + 15487 y^30 + 255 x y^29 + 53992 y^29 + ... + 11536201 x^9 + 41205672 x^8 + 117619907 x^7 + 264230066 x^6 + 455362919 x^5 + 578035021 x^4 + 505507700 x^3 + 269282857 x^2 + 64916201 x (221 terms)

    Coloring properties

    chromatic number | 3 edge chromatic number | 7

    Spectrum

    (-4.87165)^2 (-1.42769)^2 (-1.03525)^2 0.349047^2 0.403548^2 0.528687^2 0.844212^2 2.2091^2 6^1

    Associated matrices

    Graph indices

    Hosoya index | 651815 Kirchhoff index | 46.41 stability index | 16054 Wiener index | 221

    Back to List | POWERED BY THE WOLFRAM LANGUAGE