(UL)
  • A short note on a short remark of Graham and Lovász
    Azarija, Jernej, 1988-
    Naj bo ▫$D$▫ razdaljna matrika povezanega grafa ▫$G$▫ in naj bodo ▫$n_-(G)$▫, ▫$n_+(G)$▫ števili negativinih in pozitivinih lastnih vrednosti matrike ▫$D$▫. Graham in Lovász sta pripomnila, da ni ... znano, ali obstaja graf za katerega je ▫$n_+(G) > n_-(G)$▫. V tem prispevku je pokazano, da obstaja neskončno število grafov, ki ustrezajo zgornji neenakosti. Velik razred takšnih grafov predstavljajo konferenčni grafi reda ▫$ > 9$▫ katerega predstavniki so Paleyjevi grafi. Rezultat pridelamo z izpeljavo lastnih vrednosti razdaljne matrike krepko regularnega grafa.
    Vir: Discrete mathematics. - ISSN 0012-365X (Vol. 315-316, 2014, str. 65-68)
    Vrsta gradiva - članek, sestavni del
    Leto - 2014
    Jezik - angleški
    COBISS.SI-ID - 16824409

vir: Discrete mathematics. - ISSN 0012-365X (Vol. 315-316, 2014, str. 65-68)

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