Recently, in the book [A Combinatorial Approach to Matrix Theory and Its Applications, CRC Press (2009)] the authors proposed a combinatorial approach to matrix theory by means of graph theory. In fact, if A is a square matrix over any field, then it is possible to associate to A a weighted digraph G(A), called Coates digraph. Through G(A) (hence by graph theory) it is possible to express and prove results given for the matrix theory. In this paper we express the permanental polynomial of any matrix A in terms of permanental polynomials of some digraphs related to G(A).
Computing the Permanental Polynomial of a Matrix from a Combinatorial Viewpoint
DE FILIPPIS, Vincenzo;
2011-01-01
Abstract
Recently, in the book [A Combinatorial Approach to Matrix Theory and Its Applications, CRC Press (2009)] the authors proposed a combinatorial approach to matrix theory by means of graph theory. In fact, if A is a square matrix over any field, then it is possible to associate to A a weighted digraph G(A), called Coates digraph. Through G(A) (hence by graph theory) it is possible to express and prove results given for the matrix theory. In this paper we express the permanental polynomial of any matrix A in terms of permanental polynomials of some digraphs related to G(A).File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.