Authors: Belardo, Francesco
De Filippis, Vincenzo
Simić, Slobodan 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Computing the permanental polynomial of a matrix from a combinatorial viewpoint
Journal: match : Communications in Mathematical and in Computer Chemistry
Volume: 66
Issue: 1
First page: 381
Last page: 396
Issue Date: 7-Nov-2011
Rank: M21a
ISSN: 0340-6253
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 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.
Publisher: Faculty of Science, University of Kragujevac
Project: PRIN 2008 (Disegni combinatorici, Grafi e loro applicazioni
Serbian Ministry for Science (grant 144015G)

Show full item record


checked on May 21, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.