首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 lambda1ranglambda2ge ... gelambdan. In this paper we derive several lower and upper bounds, in particular on lambda2 and lambda n , but also, indirectly, on 
$$\mu = \mathop {\max }\limits_{2 \leqslant i \leqslant n} |\lambda _i |$$
. The bounds are in terms of the diagonal entries of the group generalized inverse, Q #, of the singular and irreducible M-matrix Q = lambda1 IA. 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号