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 Ga, called Coates digraph. Through Ga (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 Ga.
Computing the permanental polynomial of a matrix from a combinatorial viewpoint / Belardo, Francesco; De Filippis, Vincenzo; Simić, Slobodan K.. - In: MATCH. - ISSN 0340-6253. - 66:1(2011), pp. 381-396.
Computing the permanental polynomial of a matrix from a combinatorial viewpoint
BELARDO, Francesco;
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 Ga, called Coates digraph. Through Ga (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 Ga.| File | Dimensione | Formato | |
|---|---|---|---|
|
Computing the Permanental Polynomial of a Matrix from a Combinatorial Viewpoint.pdf
accesso aperto
Descrizione: Articolo completo in Post-print
Tipologia:
Documento in Post-print
Licenza:
Dominio pubblico
Dimensione
291.95 kB
Formato
Adobe PDF
|
291.95 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
