Some determinant expansions and the matrix-tree theorem. (English) Zbl 0838.05080
Summary: 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.
MSC:
| 05C50 | Graphs and linear algebra (matrices, eigenvalues, etc.) |
| 05C05 | Trees |
| 05C20 | Directed graphs (digraphs), tournaments |
References:
| [1] | Chaiken, S., A combinatorial proof of the all minors matrix tree theorem, SIAM J.. SIAM J., Algebraic Discrete Methods, 3, 319-329 (1982) · Zbl 0495.05018 |
| [2] | Chaiken, S.; Kleitman, D. J., Matrix tree theorems, J. Combin. Theory Ser. A, 24, 377-381 (1978) · Zbl 0376.05032 |
| [3] | Chen, W. K., Topological analysis for active networks, IEEE Trans. Circuits Theory, 12, 85-91 (1965) |
| [4] | Chen, W. K., On the modifications of flow graphs, J. Soc. Indust. Appl. Math., 13, 493-505 (1965) · Zbl 0134.43505 |
| [5] | Chen, W. K., On directed graph solutions of linear algebraic equations, SIAM Rev., 9, 692-707 (1967) · Zbl 0159.54404 |
| [6] | Chen, W. K., On unisignants and their evaluation, SIAM J. Appl. Math., 16, 603-619 (1968) · Zbl 0211.04703 |
| [7] | Chen, W. K., On the nonsingular submatrices of the incidence matrix of a graph over the real field, J. Franklin Inst., 289, 155-166 (1970) · Zbl 0291.94023 |
| [8] | Chen, W. K., Applied Graph Theory, Graphs and Electrical Networks (1976), North-Holland: North-Holland Amsterdam · Zbl 0325.05102 |
| [9] | Coates, C. L., Flow graph solutions of linear algebraic equations, IRE Trans. Circuits Theory, 6, 170-187 (1959) |
| [10] | Desoer, C. A., The optimum formula for the gain of a flow graph or a simple derivation of Coates’ formula, Proc. IRE, 48, 883-889 (1960) |
| [11] | Harary, F., The determinant of the adjacency matrix of a graph, SIAM Rev., 4, 202-210 (1962) · Zbl 0113.17406 |
| [12] | Harary, F., Graph Theory (1970), Addison-Wesley: Addison-Wesley Reading, MA · Zbl 0797.05064 |
| [13] | Moon, J. W., Counting Labelled Trees (1970), Canad. Math. Cong: Canad. Math. Cong Montreal · Zbl 0214.23204 |
| [14] | Orlin, J. B., Line-digraphs, arborescences, and theorems of Tutte and Knuth, J. Combin. Theory Ser. B, 25, 187-198 (1978) · Zbl 0328.05113 |
| [15] | Tutte, W. T., The dissection of equilateral triangles into equilateral triangles, Proc. Cambridge Phil. Soc., 44, 463-482 (1948) · Zbl 0030.40903 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
