PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2017 | 5 | 1 | 97-112
Tytuł artykułu

On characteristic and permanent polynomials of a matrix

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
There is a digraph corresponding to every square matrix over ℂ. We generate a recurrence relation using the Laplace expansion to calculate the characteristic and the permanent polynomials of a square matrix. Solving this recurrence relation, we found that the characteristic and the permanent polynomials can be calculated in terms of the characteristic and the permanent polynomials of some specific induced subdigraphs of blocks in the digraph, respectively. Interestingly, these induced subdigraphs are vertex-disjoint and they partition the digraph. Similar to the characteristic and the permanent polynomials; the determinant and the permanent can also be calculated. Therefore, this article provides a combinatorial meaning of these useful quantities of the matrix theory. We conclude this article with a number of open problems which may be attempted for further research in this direction.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
5
Numer
1
Strony
97-112
Opis fizyczny
Daty
wydano
2017-01-26
otrzymano
2017-01-31
zaakceptowano
2017-05-16
online
2017-07-01
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_1515_spma-2017-0010
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.