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


Inverses of trees
Authors:C D Godsil
Institution:(1) Department of Mathematics, Simon Fraser University, V5A 1S6 Burnaby, B.C., Canada
Abstract:LetT be a tree with a perfect matching. It is known that in this case the adjacency matrixA ofT is invertible and thatA ?1 is a (0, 1, ?1)-matrix. We show that in factA ?1 is diagonally similar to a (0, 1)-matrix, hence to the adjacency matrix of a graph. We use this to provide sharp bounds on the least positive eigenvalue ofA and some general information concerning the behaviour of this eigenvalue. Some open problems raised by this work and connections with Möbius inversion on partially ordered sets are also discussed.
Keywords:05 C 25  05 C 50  05 C 05  06 A 10
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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