DIKUL - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Evklidsko razdaljne matrike grafov in inverzni problem lastnih vrednosti : doktorska disertacija
    Modic, Jolanda
    V disertaciji so obravnavane evklidsko razdaljne matrike, njihova uporaba v teoriji grafov ter inverzni problem lastnih vrednosti za evklidsko razdaljne matrike. V uvodu so predstavljene glavne ... lastnosti evklidsko razdaljnih matrik in najpomembnejši rezultati s tega področja. Podana je karakterizacija evklidsko razdaljnih matrik, postopek za rekonstrukcijo generirajočih točk ter potrebni in zadostni pogoji za to, da je neka evklidska razdaljna matrika tudi sferično razdaljna. V drugem poglavju so analizirane posebne vrste evklidsko razdaljnih matrik: linijske, celične in ▫$k$▫-celične matrike. Za vse tri je utemeljeno, da so ne samo evklidsko razdaljne ampak celo sferično evklidsko razdaljne. V nadaljnem poglavju je predstavljena uporaba evklidsko razdaljnih matrik v teoriji grafov. Na različnih družinah grafov in njihovem kartezičnem produktu je obravnavana povezava med evklidsko razdalnimi in grafovsko razdaljnimi matrikami. Za nekaj primerov tistih grafov, katerih grafovsko razdaljne matrike so evklidsko razdaljne, so izpeljane generirajoče točke in lastne vrednosti. Za del tistih grafov, katerih grafovsko razdaljne matrike niso evklidsko razdaljne, je izpeljana karakterizacija. V četrtem poglavju je obravnavan inverzni problem lastnih vrednosti za evklidsko razdaljne matrike. Podani so potrebni in zadostni pogoji za to, da je dani nabor števil spekter evklidsko razdaljne matrike. Predstavljenih je več pristopov k reševanju problema, ki je v splošnem še vedno odprt. Podrobneje so analizirane konstrukcije obstoječih rešitev. Delo je zaključeno s poglavjem, v katerem je predstavljenih nekaj še nerešenih problemov.
    Vrsta gradiva - disertacija ; neleposlovje za odrasle
    Založništvo in izdelava - Ljubljana : [J. Modic], 2014
    Jezik - slovenski
    COBISS.SI-ID - 17063513

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
Skladišče-Jadranska 21

0000014521/0000000010
Skladišče-Jadranska 21

14521/10
prosto - za čitalnico
loading ...
loading ...
loading ...