The spectral radius of submatrices of Laplacian matrices for graphs with cut vertices

摘要

In [J. Molitierno, The spectral radius of submatrices of Laplacian matrices for trees and its comparison to the Fiedler vector, Linear Algebra Appl. 406 (2005) 253-271], we observed the effects on the spectral radius of submatrices of the Laplacian matrix L for a tree by deleting a row and column of L corresponding to a vertex of the tree. This enabled LIS to Classify trees as either of Type A or Type B. In this paper, we extend these results to graphs which are not trees and offer a similar classification. Additionally, we show counterexamples to theorems that are true for trees, but not so for general graphs. (C) 2007 Elsevier Inc. All rights reserved.