GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    30-arc Transitive Graph 25

    Image

    Notation

    GO(1, 2)

    Basic properties

    vertex count | 30 edge count | 45 connected component count | 1

    Graph features

    arc-transitive | bicolorable | biconnected | bicubic | bipartite | bridgeless | cage | class 1 | connected | cubic | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | generalized polygon | Hamilton-decomposable | Hamiltonian | Hamilton-laceable | H-star connected | incidence | integral | LCF | local | Moore | noncayley | nonempty | noneulerian | nonplanar | perfect | perfect matching | regular | simple | square-free | symmetric | traceable | triangle-free | uniquely colorable | unit-distance | vertex-transitive | weakly perfect | weakly regular

    Complement graph

    (not a named graph)

    Line graph

    generalized octagon (2, 1)

    Graph degrees

    vertex degrees | 3 (30 vertices)

    Topological properties

    radius | 4 diameter | 4 girth | 8 vertex connectivity | 3 edge connectivity | 3

    Graph polynomials

    (x - 3) (x - 2)^9 x^10 (x + 2)^9 (x + 3)

    y^16 x^29 + 45 y^15 x^29 + 990 y^14 x^29 + 14160 y^13 x^29 + 147690 y^12 x^29 + 1194084 y^11 x^29 + 7764300 y^10 x^29 + 41564520 y^9 x^29 + 185931630 y^8 x^29 + ... + 45379620 x^7 + 8145060 x^6 + 1221759 x^5 + 148995 x^4 + 14190 x^3 + 990 x^2 + 45 x + 1 (179 terms)

    x^29 + 16 x^28 + 136 x^27 + 816 x^26 + 3876 x^25 + 15504 x^24 + 54264 x^23 + 90 y x^22 + 170454 x^22 + ... + 1441935 y^9 + 3815015 y^8 + 8429863 y^7 + 15558555 y^6 + 23673467 y^5 + 28657035 y^4 + 25639315 y^3 + 14705399 y^2 + 3907689 y (178 terms)

    Coloring properties

    chromatic number | 2 edge chromatic number | 3

    Spectrum

    (-3)^1 (-2)^9 0^10 2^9 3^1

    Associated matrices

    Graph indices

    Hosoya index | 37.83 million Kirchhoff index | 429 stability index | 19.53 million Wiener index | 1245

    Back to List | POWERED BY THE WOLFRAM LANGUAGE