Combinatorial Matrix Theory

Richard A. Brualdi is an Emeritus Professor at the University of Wisconsin in Madison, WI, USA.

Pauline van den Driessche is an Emeritus Professor at the University of Victoria, Canada.

Dragan Stevanovic is a Full Research Professor at the Serbian Academy of Sciences and Arts in Belgrade, Serbia.

Stephen Kirkland is a Professor at the University of Manitoba in Winnipeg, Canada.

Ángeles Carmona is an Associate Professor at the Universitat Politècnica de Catalunya in Barcelona, Spain.

This book contains the notes of the lectures delivered at an Advanced Course on Combinatorial Matrix Theory held at Centre de Recerca Matemàtica (CRM) in Barcelona. These notes correspond to five series of lectures. The first series is dedicated to the study of several matrix classes defined combinatorially, and was delivered by Richard A. Brualdi. The second one, given by Pauline van den Driessche, is concerned with the study of spectral properties of matrices with a given sign pattern. Dragan Stevanovic delivered the third one, devoted to describing the spectral radius of a graph as a tool to provide bounds of parameters related with properties of a graph. The fourth lecture was delivered by Stephen Kirkland and is dedicated to the applications of the Group Inverse of the Laplacian matrix. The last one, given by Ángeles Carmona, focuses on boundary value problems on finite networks with special in-depth on the M-matrix inverse problem.

Includes an introduction to boundary value problems and related techniques on finite networks

Some combinatorially defined matrix class.- Sign pattern matrices.- The spectral radius of a graph.- The group inverse of the Laplacian matrix of a graph.- Boundary value problems on finite networks.