On the inverse and the dual index of a tree

DOI10.1080/03081089008818034zbMath0745.05018OpenAlexW2010213863MaRDI QIDQ4713882

Ján Krč-Jediný, S. Pavlíková

Publication date: 25 June 1992

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

Full work available at URL: https://doi.org/10.1080/03081089008818034

zbMATH Keywords

treeinverseperfect matchingdual index

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items

Inverses of non-bipartite unicyclic graphs with a unique perfect matching ⋮ Unnamed Item ⋮ Group inverses of adjacency matrices of cycles, wheels and brooms ⋮ On unimodular graphs ⋮ On a construction of integrally invertible graphs and their spectral properties ⋮ On the structure of the inverse of non-singular unicyclic graphs ⋮ On reciprocal eigenvalue property of weighted trees ⋮ On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching ⋮ On the Moore-Penrose pseudo-inversion of block symmetric matrices and its application in the graph theory ⋮ Inverses of triangular matrices and bipartite graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On construction of upper and lower bounds for the HOMO-LUMO spectral gap ⋮ Edge construction of molecular NSSDs ⋮ On alternating paths and the smallest positive eigenvalue of trees ⋮ Directed intervals and the dual of a graph ⋮ On nonsingular trees and a reciprocal eigenvalue property ⋮ On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching

Cites Work

• Inverses of trees
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• On the eigenvalues of trees