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

    Perkel Graph

    Image

    Alternate name
    Basic properties

    vertex count | 57 edge count | 171 connected component count | 1

    Graph features

    arc-transitive | biconnected | bridgeless | class 2 | conformally rigid | connected | cyclic | determined by spectrum | distance-regular | distance-transitive | edge-transitive | Eulerian | fully reconstructible in C^1 | Hamilton-connected | Hamilton-decomposable | Hamiltonian | H-star connected | imperfect | LCF | local | multigraphic | nonempty | nongeometric | nonplanar | no perfect matching | not uniquely embeddable | regular | rigid | sextic | simple | square-free | switchable | symmetric | traceable | triangle-free | vertex-transitive | weakly regular

    Complement graph

    (not a named graph)

    Line graph

    (not a named graph)

    Graph degrees

    vertex degrees | 6 (57 vertices)

    Topological properties

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

    Graph polynomials

    (x - 6) (x + 3)^20 (x^2 - 3 x + 1)^18

    Coloring properties

    chromatic number | 3 edge chromatic number | 7

    Spectrum

    (-3)^20 (0.5 0.763932)^18 (0.5 5.23607)^18 6^1

    Associated matrices

    Graph indices

    Kirchhoff index | 612.7 stability index | 1.051×10^20 Wiener index | 3591