Combinatorica

, Volume 5, Issue 1, pp 33–39

Inverses of trees

  • C. D. Godsil
Article

DOI: 10.1007/BF02579440

Cite this article as:
Godsil, C.D. Combinatorica (1985) 5: 33. doi:10.1007/BF02579440

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.

AMS subject classification (1980)

05 C 25 05 C 50, 05 C 05, 06 A 10 

Copyright information

© Akadémiai Kiadó 1985

Authors and Affiliations

  • C. D. Godsil
    • 1
  1. 1.Department of MathematicsSimon Fraser UniversityBurnabyCanada

Personalised recommendations