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

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

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11570/1914450
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 15
social impact