Back to Search Start Over

A formula for all minors of the adjacency matrix and an application

Authors :
Bapat R. B.
Lal A. K.
Pati S.
Source :
Special Matrices, Vol 2, Iss 1 (2014)
Publication Year :
2014
Publisher :
De Gruyter, 2014.

Abstract

We supply a combinatorial description of any minor of the adjacency matrix of a graph. This descriptionis then used to give a formula for the determinant and inverse of the adjacency matrix, A(G), of agraph G, whenever A(G) is invertible, where G is formed by replacing the edges of a tree by path bundles.

Details

Language :
English
ISSN :
23007451
Volume :
2
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Special Matrices
Publication Type :
Academic Journal
Accession number :
edsdoj.25c13e10f3434cce9cd4dafeb0bd6d56
Document Type :
article
Full Text :
https://doi.org/10.2478/spma-2014-0009