Back to Search
Start Over
Determinant: Old algorithms, new insights.
- Source :
- Algorithm Theory - SWAT'98; 1998, p276-287, 12p
- Publication Year :
- 1998
-
Abstract
- In this paper we approach the problem of computing the characteristic polynomial of a matrix from the combinatorial viewpoint. We present several combinatorial characterizations of the coefficients of the characteristic polynomial, in terms of walks and closed walks of different kinds in the underlying graph. We develop algorithms based on these characterizations, and show that they tally with well-known algorithms arrived at independently from considerations in linear algebra. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISBNs :
- 9783540646822
- Database :
- Supplemental Index
- Journal :
- Algorithm Theory - SWAT'98
- Publication Type :
- Book
- Accession number :
- 32980030
- Full Text :
- https://doi.org/10.1007/BFb0054375