Spectral bounds for the betweenness of a graph

Linear Algebra and Its Applications

Volumn 423, Issue 1, 2007, Pages 74-80

  Comellas, F ^a   Gago, S ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Betweenness; Edge betweenness; Eigenvalues; Graphs; Isoperimetric number; Laplacian matrix; Spectra

Indexed keywords

BROADCASTING; LAPLACE EQUATION; MATRIX ALGEBRA; NUMBER THEORY; TELECOMMUNICATION NETWORKS;

BETWEENNESS; EDGE-BETWEENNESS; ISOPERIMETRIC NUMBER; LAPLACIAN MATRIX;

GRAPH THEORY;

EID: 33947167199     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.08.027     Document Type: Article

References (11)

1. Chung F.R.K., Coman E.G., Reiman M.I., and Simon B.E. The forwarding index of communication networks. IEEE Trans. Inform. Theory 33 (1987) 224-232
2. Fiedler M. Algebraic connectivity of graphs. Czechoslovak Math. J. 23 (1973) 298-305
3. S. Gago, Métodos espectrales y nuevas medidas modelos y parámetros en grafos pequeño-mundo invariantes de escala, Ph.D. Thesis Universitat Politécnica de Catalunya, 2006, (in Spanish).
4. Freeman L.C. A set of measures of centrality based upon betweenness. Sociometry 40 (1977) 35-41
5. Girvan M., and Newman M.E.J. Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826
6. Goh K.-I., OH E., Jeong H., Kahng B., and Kim D. Classification of scale-free networks. Proc. Natl. Acad. Sci. USA 99 (2002) 12583-12588
7. Heydemann M.C., Meyer J.C., and Sotteau D. On forwarding indices of networks. Discrete Appl. Math. 23 (1987) 103-123
8. Mohar B. Isoperimetric numbers of graphs. J. Combin. Theory Ser. B 47 (1989) 274-291
9. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
10. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Phys. Rev. E 69 (2004) 026113
11. Solé P. Expanding and forwarding. Discrete Appl. Math. 58 (1995) 67-78