FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
PDF
  • Interlacing families and the Hermitian spectral norm of digraphs
    Greaves, Gary, 1986- ; Mohar, Bojan, 1956- ; O, Suil
    It is proved that for any finite connected graph $G$, there exists an orientation of ▫$G$▫ such that the spectral radius of the corresponding Hermitian adjacency matrix is smaller or equal to the ... spectral radius of the universal cover of ▫$G$▫ (with equality if and only if ▫$G$▫ is a tree). This provides a suitable answer to a problem proposed by Mohar. The proof uses the method of interlacing families of polynomials that was developed by A. W. Marcus et al. [Ann. Math. (2) 182, No. 1, 307-325 (2015)] in their seminal work on the existence of infinite families of Ramanujan graphs.
    Vir: Linear algebra and its applications. - ISSN 0024-3795 (Vol. 564, March 2019, str. 201-208)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2019
    Jezik - angleški
    COBISS.SI-ID - 18602329

    Povezava(-e):

    https://doi.org/10.1016/j.laa.2018.12.004
    DOI

vir: Linear algebra and its applications. - ISSN 0024-3795 (Vol. 564, March 2019, str. 201-208)

loading ...
loading ...
loading ...

Vnos na polico