20.500.12556/RUP-17615 On minimal forbidden subgraphs for the class of EDM-graphs On minimalnih prepovedanih podgrafih razreda EDM-grafov 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, too. V č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-grafi. graph theory graph Euclidean distance matrix distance eigenvalue teorija grafov graf evklidsko razdaljna matrika razdalja lastna vrednost true true false Angleški jezik Slovenski jezik Neznano 2021-12-31 00:54:56 2021-12-31 00:54:57 2024-03-01 14:39:20 0000-00-00 00:00:00 2015 0 0 str. 151-163 no. 2 Vol. 9 2015 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 519.17 1855-3966 17219417 RAZ_Jaklic_Gasper_i2015.pdf RAZ_Jaklic_Gasper_i2015.pdf 1 05131AF49490D4043EAE907394031086 71cd11b8ae8e6d3148d4cfc98958761c51e76436ee86f5cb53b15bdc4a59a812 7765c791-c3d6-11ed-b5df-005056bf369b https://repozitorij.upr.si/Dokument.php?lang=slv&id=25924 Založba Univerze na Primorskem 0 0 0