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 等数据库收录! |
|