VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Many large eigenvalues in sparse graphs
    Mohar, Bojan, 1956-
    V članku je pokazano, da so za poljubno družino grafov, ki je zaprta za minorje, naslednji pogoji primerljivo ekvivalentni za vsak graf v tej družini: (a) graf ima mnogo velikih lastnih vrednosti; ... (b) graf ima mnogo velikih negativnih lastnih vrednosti; (c) graf ima mnogo vozlišč visoke stopnje. Primerljiva ekvivalenca je izražena kvantitativno preko pogojev, kako velike so lastne vrednosti in koliko jih je. Vsaka smer ekvivalence lahko to velikost spremeni največ za konstantni faktor, ki je odvisen le od družine grafov in ne od posamenih članov družine.
    Vir: European journal of combinatorics = Journal européen de combinatoire = Europäische Zeitschrift für Kombinatorik. - ISSN 0195-6698 (Vol. 34, iss. 7, 2013, str. 1125-1129)
    Vrsta gradiva - članek, sestavni del
    Leto - 2013
    Jezik - angleški
    COBISS.SI-ID - 16648537

    Povezava(-e):

    http://dx.doi.org/10.1016/j.ejc.2013.03.004

Vnos na polico