ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: 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)
    Type of material - article, component part
    Publish date - 2013
    Language - english
    COBISS.SI-ID - 16648537

    Link(s):

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

Shelf entry