1.
On minimal forbidden subgraphs for the class of EDM-graphsGašper Jaklič,
Jolanda Modic, 2015, izvirni znanstveni članek
Opis: 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.
Ključne besede: graph theory, graph, Euclidean distance matrix, distance, eigenvalue
Objavljeno v RUP: 31.12.2021; Ogledov: 998; Prenosov: 20
Celotno besedilo (711,65 KB)