Quadrature rule-based bounds for functions of adjacency matrices

Michele Benzi (1) , Paola Boito (2)

1 Department of Mathematics and Computer Science [Emory University]
2 DMI

Bounds for entries of matrix functions based on Gauss-type quadrature rules are applied to adjacency matrices associated with graphs. This technique allows to develop inexpensive and accurate upper and lower bounds for certain quantities (Estrada index, subgraph centrality, communicability) that describe properties of networks.

Domaines: Analyse numérique [math.NA]

Michele Benzi, Paola Boito. Quadrature rule-based bounds for functions of adjacency matrices. Linear Algebra and its Applications, 2010, 433 (3), pp.637-652. ⟨10.1016/j.laa.2010.03.035⟩. ⟨hal-00601699⟩