FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • The spectrum of an infinite graph
    Mohar, Bojan
    Matrika sosednosti neskončnega lokalno končnega grafa določa linearen gosto definiran operator na ▫$\ell^2$▫. Zaprtje tega operatorja imenujemo operator sosednosti, njegov spekter pa spekter grafa. ... Okarakterizirani so grafi, ki imajo omejen ali celo kompakten operator sosednosti. Če dodamo ali zbrišemo končno mnogo povezav, se bistveni spekter ne spremeni. Delno je posplošen izrek o simetričnosti spektra bipartitnih (končnih) grafov. Spektralni radij grafa je enak supremumu spektralnih radijev končnih (resp. vseh) podgrafov grafa. Dokazane so še nekatere druge lastnosti.
    Vir: Linear algebra and its applications. - ISSN 0024-3795 (Let. 48, 1982, str. 245-256)
    Vrsta gradiva - članek, sestavni del
    Leto - 1982
    Jezik - angleški
    COBISS.SI-ID - 8479321