491 KB21 KB200820252015Jaklič, GašperModic, Jolandaštevilka:2letnik:9str. 151-163COBISSID:17219417ISSN:1855-3966URN:URN:NBN:SI:doc-T8VVMSN3enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneadistanceeigenvalueEuclidean distance matrixevklidsko razdaljna matrikagrafgraphgraph theorylastna vrednostrazdaljateorija grafovOn minimal forbidden subgraphs for the class of EDM-graphs|In this paper, a relation between graph distance matrices and Euclidean distance matrices (EDM) is considered. Graphs, for which the distance matrix is not an EDM (NEDM-graphs), are studied. All simple connected non-isomorphic graphs on ?$n \le 8$? nodes are analysed and a characterization of the smallest NEDM-graphs, i.e., the minimal forbidden subgraphs, is given. It is proven that bipartite graphs and some subdivisions of the smallest NEDM-graphs are NEDM-graphs, tooV članku je obravnavana povezava med grafovsko razdaljnimi in evklidsko razdaljnimi matrikami (EDM). Obravnavani so grafi, katerih grafovsko razdaljne matrike niso EDM (NEDM-grafi). Analizirani so vsi enostavni povezani neizomorfni grafi z največ 8 vozlišči, podana pa je tudi karakterizacija najmanjših NEDM-grafov. Pokazano je, da so dvodelni grafi in nekatere subdivizije najmanjših NEDM grafov prav tako NEDM-grafiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije