New inequalities for network distance measures by using graph spectra

摘要

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. (C) 2016 Published by Elsevier B.V.