The determinant of a tree's neighborhood matrix

DOI10.1016/S0024-3795(96)00038-9zbMath0916.05051MaRDI QIDQ1355240

David P. Jacobs, Vilmar Trevisan

Publication date: 19 July 1999

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

treealgorithmforestFibonacci numberneighborhood matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

Locating the eigenvalues of trees ⋮ Eigenvalue location in threshold graphs ⋮ Linear-time LUP decomposition of forest-like matrices ⋮ The determinant of a unicyclic graph's neighborhood matrix ⋮ Applications of recurrence relations for the characteristic polynomials of Bethe trees ⋮ Inclusion relations of certain graph eigenspaces

Cites Work

• On the computational complexity of upper fractional domination
• On the minors of an incidence matrix and Smith normal form
• P-adic reconstruction of rational numbers
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The determinant of a tree's neighborhood matrix