New inequalities for network distance measures by using graph spectra

被引：4
作者：
Dehmer, Matthias [1 ]
Pickl, Stefan [1 ]
Shi, Yongtang [2 ,3 ]
Yu, Guihai [2 ,3 ,4 ]
机构：
[1] Univ Bundeswehr Munchen, Dept Comp Sci, Werner Heisenberg Weg 39, D-85577 Neubiberg, Germany
[2] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
[4] Shandong Inst Business & Technol, Dept Math, Yantai 264005, Shandong, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2019年 / 252卷
基金：
中国博士后科学基金;
关键词：
Analytics; Graph theory; Networks; LAPLACIAN ESTRADA INDEXES; MOLECULAR SIMILARITY; ENERGY; RADIUS; INERTIA; MODEL;
D O I：
10.1016/j.dam.2016.02.024
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：17 / 27
页数：11
相关论文
共 70 条
[41]  
Li XL, 2014, MATCH-COMMUN MATH CO, V72, P183
[42]  
Li XL, 2013, MATCH-COMMUN MATH CO, V70, P85
[43]  
Lin HQ, 2015, ARS COMBINATORIA, V121, P113
[44]  
Lou ZZ, 2014, MATCH-COMMUN MATH CO, V72, P153
[45]   On Wiener polarity index of bicyclic networks [J].
Ma, Jing ;
Shi, Yongtang ;
Wang, Zhen ;
Yue, Jun .
SCIENTIFIC REPORTS, 2016, 6
[46]  
Maggiora Gerald M, 2004, Methods Mol Biol, V275, P1
[47]   Spectral methods for graph clustering - A survey [J].
Nascimento, Maria C. V. ;
de Carvalho, Andre C. P. L. F. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 211 (02) :221-231
[48]  
Pastén G, 2015, MATCH-COMMUN MATH CO, V73, P27
[49]   MORE ON THE MINIMUM SKEW-RANK OF GRAPHS [J].
Qu, Hui ;
Yu, Guihai ;
Feng, Lihua .
OPERATORS AND MATRICES, 2015, 9 (02) :311-324
[50]  
Read RJ Wilson R.C., 1998, An Atlas of Graphs
1234567