首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Spectral bounds for the betweenness of a graph
Authors:F Comellas
Institution:Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, Avda. Canal Olímpic s/n, 08680 Castelldefels, Catalonia, Spain
Abstract:In this paper we find spectral bounds (Laplacian matrix) for the vertex and the edge betweenness of a graph. We also relate the edge betweenness with the isoperimetric number and the edge forwarding and edge expansion indices of the graph allowing a new upper bound on its diameter. The results are of interest as they can be used in the study of communication properties of real networks, in particular for dynamical processes taking place on them (broadcasting, network synchronization, virus spreading, etc.).
Keywords:05C50  05C12  05C38  15A18
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号