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

    Voronov-Neopryatnaya-Dergachev Graphs

    Image

    Basic properties

    vertex count | 372 edge count | 1710 connected component count | 1

    Graph features

    asymmetric | biconnected | bridgeless | class 1 | connected | cyclic | fully reconstructible in C^1 | Hamiltonian | imperfect | intrinsically linked | noncayley | nonempty | noneulerian | nongeometric | nonplanar | not determined by spectrum | not uniquely embeddable | perfect matching | rigid | simple | switchable | traceable

    Graph degrees

    vertex degrees | 8 (240 vertices) | 9 (120 vertices) | 35 (12 vertices)

    Topological properties

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

    Coloring properties

    chromatic number | 5 edge chromatic number | 35

    Spectrum

    (-6.77634)^3 (-5.42278)^3 (-5.02663)^5 (-4.61488)^4 (-4.01327)^5 (-3.50872)^5 (-3.39369)^3 (-3.39061)^5 (-3.35218)^5 (-3.34835)^4 (-3.23607)^3 (-3.17501)^3 (-3.16278)^4 (-3.09915)^4 (-3)^8 (-2.94477)^3 (-2.77289)^4 (-2.72114)^4 (-2.66181)^5 (-2.56179)^5 (-2.47563)^5 (-2.37937)^5 (-2.35985)^3 (-2.3514)^5 (-2.28836)^3 (-2.27918)^4 (-2.2663)^5 (-2.09469)^3 (-2.04363)^3 (-1.94992)^5 (-1.90781)^4 (-1.85822)^4 (-1.82429)^3 (-1.69644)^4 (-1.69428)^5 (-1.42225)^3 (-1.20261)^4 (-1.13999)^4 (-1.11713)^3 (-1.02633)^3 (-0.815128)^3 (-0.732819)^5 (-0.732051)^1 (-0.640883)^5 (-0.623358)^3 (-0.578298)^5 (-0.478755)^3 (-0.350658)^3 (-0.296918)^3 (-0.0943797)^5 0^1 0.0146677^3 0.138152^5 0.18122^3 0.205669^3 0.359597^4 0.425582^3 0.545163^1 0.582491^5 0.646404^4 0.738364^5 0.740665^5 1^4 1.06042^3 1.23607^3 1.54938^3 1.58195^4 1.62207^4 1.70953^5 1.81237^4 1.81508^3 1.82954^5 2^1 2.32958^4 2.63319^5 2.63387^5 2.68826^4 2.73205^1 3.05404^3 3.26336^5 3.2829^3 3.63065^4 3.71708^3 3.91519^5 4.05317^3 4.05607^5 4.059^3 4.0861^5 4.13255^4 4.24365^3 4.66919^1 4.85065^5 5.20182^3 5.44034^3 5.49946^3 5.59615^3 7.05431^3 7.50115^5 11.7856^1

    Associated matrices

    Graph indices

    Kirchhoff index | 18841 stability index | 1.267×10^144 Wiener index | 199848