Matrices, digraphs and determinants

Files

DM 445 IR.pdf (1.28 MB)

Date

2009-08-14T21:33:55Z

Authors

Maybee, John S.
Olesky, D.D.
van den Driessche, P.
Wiener, G.

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

We present a detailed account of various determinantal formulas in a graph-theoretic form involving paths and cycles in the digraph of the matrix. For cases in which the digraph has special local properties, for example a cutpoint or a bridge, we give particular formulas which are more efficient for computing the determinant than simply using the matrix representation. Applications are also given to characteristic determinants, general minors and cofactors.

Description

Keywords

digraph, cycle, determinant, minor, cofactor

Citation

URI

http://hdl.handle.net/1828/1509

Collections

Technical Reports (Mathematics and Statistics)
 
University of Victoria Libraries

We acknowledge and respect the Lək̓ʷəŋən (Songhees and Esquimalt) Peoples on whose territory the university stands, and the Lək̓ʷəŋən and W̱SÁNEĆ Peoples whose historical relationships with the land continue to this day.