De Filippis, Vincenzo
|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||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 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 Dec 8, 2023
checked on Dec 7, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.