SOME DETERMINANT EXPANSIONS AND THE MATRIX-TREE THEOREM

被引：27

作者：

MOON, JW

机构：

[1] Department of Mathematics, University of Alberta, Edmonton

来源：

DISCRETE MATHEMATICS | 1994年 / 124卷 / 1-3期

基金：

加拿大自然科学与工程研究理事会;

关键词：

D O I：

10.1016/0012-365X(92)00059-Z

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We derive an expansion for a certain determinant that involves two sets of formal variables. The result provides a unified approach to several known expansions including a generalized form of the matrix-tree theorem.

引用

页码：163 / 171

页数：9

共 15 条

[1] MATRIX TREE THEOREMS [J].

CHAIKEN, S ;

KLEITMAN, DJ .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) :377-381

[2] A COMBINATORIAL PROOF OF THE ALL MINORS MATRIX TREE THEOREM [J].

CHAIKEN, S .

SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1982, 3 (03) :319-329

[3] TOPOLOGICAL ANALYSIS FOR ACTIVE NETWORKS [J].

CHEN, WK .

IEEE TRANSACTIONS ON CIRCUIT THEORY, 1965, CT12 (01) :85-&

[4] ON NONSINGULAR SUBMATRICES OF INCIDENCE MATRIX OF A GRAPH OVER REAL FIELD [J].

CHEN, WK .

JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1970, 289 (02) :155-&

[5] ON DIRECTED GRAPH SOLUTIONS OF LINEAR ALGEBRAIC EQUATIONS [J].

CHEN, WK .

SIAM REVIEW, 1967, 9 (04) :692-&

[6] ON UNISIGNANTS AND THEIR EVALUATION [J].

CHEN, WK .

SIAM JOURNAL ON APPLIED MATHEMATICS, 1968, 16 (03) :603-&

[7] ON MODIFICATIONS OF FLOW GRAPHS [J].

CHEN, WK .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1965, 13 (02) :493-&

[8]

CHEN WK, 1976, APPLIED GRAPH THEORY

[9]

Coates C., 1959, IRE T CIRCUIT THEORY, V6, P170, DOI [DOI 10.1109/TCT.1959.1086537, 10.1109/TCT.1959.1086537]

[10] THE OPTIMUM FORMULA FOR THE GAIN OF A FLOW GRAPH OR A SIMPLE DERIVATION OF COATES FORMULA [J].

DESOER, CA .

PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1960, 48 (05) :883-889

← 1 2 →