DIKUL - logo
(UL)
  • The spectrum of an infinite graph
    Mohar, Bojan, 1956-
    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.
    Source: Linear algebra and its applications. - ISSN 0024-3795 (Let. 48, 1982, str. 245-256)
    Type of material - article, component part
    Publish date - 1982
    Language - english
    COBISS.SI-ID - 8479321