On conjectures of network distance measures by using graph spectra

Abstract In this note we resolve three conjectures from Dehmer et al. (2019) on the comparison of distance measures based on the graph spectra, by constructing families of counterexamples and using computer search. In addition, we prove other results and conditions under which the conjectures hold true.