Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs: 1st Edition (e-Book) book cover

Applications of Combinatorial Matrix Theory to Laplacian Matrices of Graphs

1st Edition

By Jason J. Molitierno

Chapman and Hall/CRC

425 pages

Purchasing Options:$ = USD
Hardback: 9781439863374
pub: 2012-01-25
$115.00
x
eBook (VitalSource) : 9780429063282
pub: 2016-04-19
from $28.98


FREE Standard Shipping!

Description

On the surface, matrix theory and graph theory seem like very different branches of mathematics. However, adjacency, Laplacian, and incidence matrices are commonly used to represent graphs, and many properties of matrices can give us useful information about the structure of graphs.Applications of Combinatorial Matrix Theory to Laplacian Matrices o

Table of Contents

Matrix Theory Preliminaries. Graph Theory Preliminaries. Introduction to Laplacian Matrices. Algebraic Connectivity. The Fiedler Vector and Bottleneck Matrices for Trees. Bottleneck Matrices for Graphs. The Group Inverse of the Laplacian Matrix.

Subject Categories

BISAC Subject Codes/Headings:
COM046000
COMPUTERS / Operating Systems / General
COM051300
COMPUTERS / Programming / Algorithms
MAT036000
MATHEMATICS / Combinatorics