Bounds on the subdominant eigenvalue involving group inverse with applications to graphs |
| |
Authors: | Stephen J Kirkland Michael Neumann Bryan L Shader |
| |
Institution: | (1) Department of Mathematics and Statistics, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2;(2) Department of Mathematics, University of Connecticut, Storrs, Connecticut, 06269-3009, U.S.A |
| |
Abstract: | Let A be an n × n symmetric, irreducible, and nonnegative matrix whose eigenvalues are 1![rang](/content/gr34744l82v82532/xxlarge9002.gif) 2 ... ![ge](/content/gr34744l82v82532/xxlarge8805.gif) n. In this paper we derive several lower and upper bounds, in particular on 2 and
n
, but also, indirectly, on
. The bounds are in terms of the diagonal entries of the group generalized inverse, Q
#, of the singular and irreducible M-matrix Q = 1
I – A. Our starting point is a spectral resolution for Q
#. We consider the case of equality in some of these inequalities and we apply our results to the algebraic connectivity of undirected graphs, where now Q becomes L, the Laplacian of the graph. In case the graph is a tree we find a graph-theoretic interpretation for the entries of L
# and we also sharpen an upper bound on the algebraic connectivity of a tree, which is due to Fiedler and which involves only the diagonal entries of L, by exploiting the diagonal entries of L
#. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|