A Matrix-Theoretic Approach
by
Daniel J Gross, John T Saccoman, Charles L Suffel
Language: English
Release Date: September 4, 2014
This book is concerned with the optimization problem of maximizing the number of spanning trees of a multigraph. Since a spanning tree is a minimally connected subgraph, graphs and multigraphs having more of these are, in some sense, immune to disconnection by edge failure. We employ a matrix-theoretic...