Back to Search Start Over

On conjectures of network distance measures by using graph spectra.

Authors :
Ilić, Aleksandar
Ghorbani, Modjtaba
Azizi, Seyran
Dehmer, Matthias
Source :
Discrete Applied Mathematics. Oct2021, Vol. 302, p248-255. 8p.
Publication Year :
2021

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*LOGICAL prediction
*ELECTRONIC information resource searching
*DATABASE searching
*DISTANCES

Details

Language :
English
ISSN :
0166218X
Volume :
302
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
151630169
Full Text :
https://doi.org/10.1016/j.dam.2021.07.006
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details