Inverses of trees

DOI10.1007/BF02579440zbMath0578.05049OpenAlexW2017538877MaRDI QIDQ1066161

Chris D. Godsil

Publication date: 1985

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579440

zbMATH Keywords

bipartite graphadjacency matrixMöbius inversionpartially ordered setsperfect matchingsleast positive eigenvalue

Mathematics Subject Classification ID

Partial orders, general (06A06) Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (51)

Inverses of non-bipartite unicyclic graphs with a unique perfect matching ⋮ On the inverse of unicyclic 3-coloured digraphs ⋮ Spectral radius and \([a,b\)-factors in graphs] ⋮ No Laplacian Perfect State Transfer in Trees ⋮ Unnamed Item ⋮ Strong reciprocal eigenvalue property of a class of weighted graphs ⋮ Group inverses of adjacency matrices of cycles, wheels and brooms ⋮ Graph invertibility and median eigenvalues ⋮ On unimodular graphs ⋮ Spectral radius of graphs with given matching number ⋮ Inverses of weighted graphs ⋮ On a construction of integrally invertible graphs and their spectral properties ⋮ Self-inverse unicyclic graphs and strong reciprocal eigenvalue property ⋮ On the structure of the inverse of non-singular unicyclic graphs ⋮ Sharp lower bounds on the eigenvalues of trees ⋮ Bounds on the second largest eigenvalue of a tree with perfect matchings ⋮ On reciprocal eigenvalue property of weighted trees ⋮ The bipartite Laplacian matrix of a nonsingular tree ⋮ On unicyclic non-bipartite graphs with tricyclic inverses ⋮ Unnamed Item ⋮ On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching ⋮ Combinatorial inversion in edge-weighted unicyclic graphs ⋮ A short note on Layman permutations ⋮ Group inverses of weighted trees ⋮ Group inverses of a class of corona networks ⋮ On the Moore-Penrose pseudo-inversion of block symmetric matrices and its application in the graph theory ⋮ Upper bounds on the smallest positive eigenvalue of trees ⋮ Acyclic molecules with greatest HOMO-LUMO separation ⋮ Inverses of triangular matrices and bipartite graphs ⋮ Classes of nonbipartite graphs with reciprocal eigenvalue property ⋮ On unimodular tournaments ⋮ On some graphs which possess inverses ⋮ Partially ordering the class of invertible trees ⋮ Spectra of coronae ⋮ On some graphs which satisfy reciprocal eigenvalue properties ⋮ On construction of upper and lower bounds for the HOMO-LUMO spectral gap ⋮ Strongly self-dual graphs ⋮ Unnamed Item ⋮ On alternating paths and the smallest positive eigenvalue of trees ⋮ Graph invertibility ⋮ Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching ⋮ On the inverse and the dual index of a tree ⋮ The smallest positive eigenvalue of graphs under perturbation ⋮ Directed intervals and the dual of a graph ⋮ Almost self-inverse graphs ⋮ Distance spectrum, 1-factor and vertex-disjoint cycles ⋮ A \(q\)-analogue of the bipartite distance matrix of a nonsingular tree ⋮ On the smallest positive eigenvalue of bipartite unicyclic graphs with a unique perfect matching ⋮ Bounds of eigenvalues of graphs ⋮ Upper bounds on the smallest positive eigenvalue of trees with at most one zero eigenvalue ⋮ Sharp bound of the \(k\)th eigenvalue of trees

Cites Work

• Treediagonal matrices and their inverses
• On the eigenvalues of trees
• A new graph product and its spectrum

This page was built for publication: Inverses of trees