New Inequalities for Network Distance Measures by Using Graph Spectra.

Matthias Dehmer,Stefan Pickl,Yongtang Shi,Guihai Yu
DOI: https://doi.org/10.1016/j.dam.2016.02.024
IF: 1.254
2016-01-01
Discrete Applied Mathematics
Abstract:Eigenvalues of graph-theoretical matrices often reflect structure properties of networks (graphs) meaningfully. In this paper, we explore inequalities for graph distance measures which are based on topological indices. Some of these indices are based on eigenvalues of graph-theoretical matrices. We here consider the adjacency matrix, the Laplacian matrix and signless Laplacian matrix. Besides proving the inequalities, we discuss the usefulness of these measures and state some conjectures.
What problem does this paper attempt to address?