Page 1 Next

Displaying 1 – 20 of 60

Showing per page

A Fiedler-like theory for the perturbed Laplacian

Israel Rocha, Vilmar Trevisan (2016)

Czechoslovak Mathematical Journal

The perturbed Laplacian matrix of a graph G is defined as L D = D - A , where D is any diagonal matrix and A is a weighted adjacency matrix of G . We develop a Fiedler-like theory for this matrix, leading to results that are of the same type as those obtained with the algebraic connectivity of a graph. We show a monotonicity theorem for the harmonic eigenfunction corresponding to the second smallest eigenvalue of the perturbed Laplacian matrix over the points of articulation of a graph. Furthermore, we use...

A formula for all minors of the adjacency matrix and an application

R. B. Bapat, A. K. Lal, S. Pati (2014)

Special Matrices

We supply a combinatorial description of any minor of the adjacency matrix of a graph. This description is then used to give a formula for the determinant and inverse of the adjacency matrix, A(G), of a graph G, whenever A(G) is invertible, where G is formed by replacing the edges of a tree by path bundles.

Currently displaying 1 – 20 of 60

Page 1 Next