Inverses of triangular matrices and bipartite graphs
From MaRDI portal
Publication:2451651
DOI10.1016/j.laa.2013.03.002zbMath1288.05152arXiv1303.2177OpenAlexW2021311190MaRDI QIDQ2451651
Publication date: 4 June 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1303.2177
Trees (05C05) Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Moore-Penrose inverse of incidence matrix of graphs with complete and cyclic blocks ⋮ Spectral extremal graphs for intersecting cliques ⋮ Proper divisor graph of a positive integer ⋮ Trees with matrix weights: Laplacian matrix and characteristic-like vertices ⋮ On Cartesian product of Euclidean distance matrices ⋮ The spectral radius of graphs with no intersecting odd cycles ⋮ Bayesian linear models for cardinal paired comparison data ⋮ Unnamed Item ⋮ Strong reciprocal eigenvalue property of a class of weighted graphs ⋮ Games, graphs and Kirchhoff laws ⋮ Group inverses of adjacency matrices of cycles, wheels and brooms ⋮ Graph invertibility and median eigenvalues ⋮ A linear time algorithm for the nullity of vertex-weighted block graphs ⋮ Inverses of weighted graphs ⋮ On a construction of integrally invertible graphs and their spectral properties ⋮ The bipartite Laplacian matrix of a nonsingular tree ⋮ A unified perspective on some autocorrelation measures in different fields: a note ⋮ On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs ⋮ Graph-based estimators for paired comparison data ⋮ Drazin-inverse and heat capacity for driven random walkers on the ring ⋮ Distance matrices of a tree: two more invariants, and in a unified framework ⋮ Large cycles in generalized Johnson graphs ⋮ Generalized inverses in graph theory ⋮ Null decomposition of trees ⋮ On the smallest positive eigenvalue of bipartite graphs with a unique perfect matching ⋮ Majorization for \((0, \pm 1)\)-matrices ⋮ Group inverses of weighted trees ⋮ Facets and facet subgraphs of symmetric edge polytopes ⋮ 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 ⋮ Eccentricity spectral radius of \(t\)-clique trees with given diameter ⋮ Hypergraph analysis based on a compatible tensor product structure ⋮ Some notes on Randi´c index ⋮ A new method for the sum-edge characteristic polynomials of graphs ⋮ Relation between signless Laplacian energy, energy of graph and its line graph ⋮ Partial attitude synchronization for networks of underactuated spacecraft ⋮ Geometry and volume product of finite dimensional Lipschitz-free spaces ⋮ On the spectral radius of block graphs with prescribed independence number \(\alpha\) ⋮ The distance energy of clique trees ⋮ Unnamed Item ⋮ On the spectral radius of bi-block graphs with given independence number \(\alpha\) ⋮ Pipe roughness identification of water distribution networks: the full turbulent case ⋮ Path intersection matrices and applications to networks ⋮ Moore-Penrose inverse of the incidence matrix of a distance regular graph ⋮ Unnamed Item ⋮ Graphs with few distinct eigenvalues and extremal energy ⋮ Resistance distance of blowups of trees ⋮ Squared distance matrix of a tree: inverse and inertia ⋮ Resistors in dual networks ⋮ Some structural graph properties of the non-commuting graph of a class of finite Moufang loops ⋮ A unique and novel graph matrix for efficient extraction of structural information of networks ⋮ Kirchhoff index of simplicial networks ⋮ Total non-negativity of some combinatorial matrices ⋮ On the spectral radius of block graphs having all their blocks of the same size ⋮ The Moore-Penrose inverse of the incidence matrix of complete multipartite and bi-block graphs ⋮ On the eccentricity spectra of threshold graphs ⋮ On a relationship between Cayley graphs and \(G\)-graphs with some applications ⋮ Spectra of \((H_1, H_2)\)-merged subdivision graph of a graph ⋮ On the spectrum of linear dependence graph of a finite dimensional vector space ⋮ Characterizing star factors via the size, the spectral radius or the distance spectral radius of graphs ⋮ Resistance distances in Cayley graphs on symmetric groups
Cites Work
- On reciprocal eigenvalue property of weighted trees
- On a conjecture concerning spanning tree invariants and loop systems
- Inverses of trees
- Solution to a problem of C. D. Godsil regarding bipartite graphs with unique perfect matching
- Generalized inverses. Theory and applications.
- On nonsingular trees and a reciprocal eigenvalue property
- On graphs with signed inverses
- On the inverse and the dual index of a tree
