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

    Livingstone Graph

    Image

    Image

    Basic properties

    vertex count | 266
edge count | 1463
connected component count | 1

    Graph features

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

    Graph degrees

    vertex degrees | 11 (266 vertices)

    Topological properties

    radius | 4
diameter | 4
girth | 5
vertex connectivity | 11
edge connectivity | 11

    Graph polynomials

    (x - 11) (x - 4)^76 (x - 1)^77 (x^2 + 7 x + 11)^56

    Coloring properties

    edge chromatic number | 11

    Spectrum

    (0.5 (-9.23607))^56 (0.5 (-4.76393))^56 1^77 4^76 11^1

    Associated matrices

    Associated matrices Adjacency matrix

    Graph indices

    Kirchhoff index | 7003
stability index | 1.859×10^122
Wiener index | 89775

    Back to List | POWERED BY THE WOLFRAM LANGUAGE