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

    13-vertex Transitive Graph 6

    Image

    Notation

    Ci_13(1, 3, 4)

    Basic properties

    vertex count | 13 edge count | 39 connected component count | 1

    Graph features

    arc-transitive | biconnected | bridgeless | Cayley graphs | circulant | class 2 | conference | connected | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Eulerian | graceful | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | nonempty | nonplanar | no perfect matching | Paley | pancyclic | regular | self-complementary | sextic | simple | strongly regular | symmetric | toroidal | torus triangulation | traceable | vertex-transitive | well covered

    Complement graph

    13-Paley graph

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 6 (13 vertices)

    Topological properties

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

    Graph polynomials

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

    x^12 y^27 + 39 x^12 y^26 + 741 x^12 y^25 + 9139 x^12 y^24 + 82251 x^12 y^23 + 575757 x^12 y^22 + 13 x^11 y^22 + 3262610 x^12 y^21 + 429 x^11 y^21 + ... + 46304037 x^8 + 13196352 x^7 + 3021421 x^6 + 556374 x^5 + 81237 x^4 + 9113 x^3 + 741 x^2 + 39 x + 1 (134 terms)

    y^27 + 12 y^26 + 78 y^25 + 364 y^24 + 1365 y^23 + 13 x y^22 + 4355 y^22 + 143 x y^21 + 12220 y^21 + 858 x y^20 + 30810 y^20 + ... + 352 x^10 + 2913 x^9 + 16888 x^8 + 71397 x^7 + 222353 x^6 + 504466 x^5 + 807353 x^4 + 856883 x^3 + 534977 x^2 + 146238 x (133 terms)

    Coloring properties

    chromatic number | 5 edge chromatic number | 7

    Spectrum

    (1/2 (-1 - sqrt(13)))^6 (1/2 (-1 + sqrt(13)))^6 6^1

    Associated matrices

    Graph indices

    Hosoya index | 25949 Kirchhoff index | 26 stability index | 10666 Wiener index | 117

    Back to List | POWERED BY THE WOLFRAM LANGUAGE