Previous |  Up |  Next

Article

Title: The permanent of the Laplacian matrix of a bipartite graph (English)
Author: Vrba, Antonín
Language: English
Journal: Czechoslovak Mathematical Journal
ISSN: 0011-4642 (print)
ISSN: 1572-9141 (online)
Volume: 36
Issue: 1
Year: 1986
Pages: 7-17
Summary lang: Russian
.
Category: math
.
MSC: 05C35
MSC: 05C50
MSC: 15A15
idZBL: Zbl 0603.05029
idMR: MR822860
DOI: 10.21136/CMJ.1986.102059
.
Date available: 2008-06-09T15:08:07Z
Last updated: 2020-07-28
Stable URL: http://hdl.handle.net/10338.dmlcz/102059
.
Reference: [1] W. N. Anderson, T. D. Morley: Eigenvalues of the Laplacian of a graph.TR 71 - 45, University of Maryland technical report, 1971.
Reference: [2] M. Fiedler: Algebraic connectivity of graphs.Czech. Math. J. 23 (1973), 298-305. Zbl 0265.05119, MR 0318007
Reference: [3] M. Fiedler: A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory.Czech. Math. J. 25 (1975), 619-633. Zbl 0437.15004, MR 0387321
Reference: [4] M. Fiedler: Algebraische Zusammenhangszahl und ihre numerische Bedeutung.ISNM 29, Birkhäuser, Basel 1975. MR 0432493
Reference: [5] M. Fiedler, J. Sedláček: On $W$-bases of directed graphs.(in Czech; Russian and German summary), Čas. pěst. mat. 83 (1958), 214-225. MR 0097071
Reference: [6] H. M. Trent: A note on the enumeration and listing of all possible trees in a connected linear graph.Proc. Nat. Acad. Sci. USA 40 (1954), 1004-1007. Zbl 0055.42204, MR 0067466, 10.1073/pnas.40.10.1004
Reference: [7] A. Vrba: Subdeterminants and subgraphs.Čas. pěst. mat. 99 (1974), 64-76. Zbl 0275.05117, MR 0351883
Reference: [8] R. Merris K. R. Rebman, W. Watkins: Permanental polynomials of graphs.Lin. Alg. Appl. 38 (1981), 273-288. MR 0636042, 10.1016/0024-3795(81)90026-4
Reference: [9] R. Merris: The Laplacian permanental polynomial for trees.Czech. Math. J. 32 (1982), 397-403. Zbl 0506.05044, MR 0669782
Reference: [10] H. Mine: Permanents.Addision-Wesley 1978.
Reference: [11] M. Marcus, H. Minc: A Survey of Matrix Theory and Matrix Inequalities.Allyn and Bacon, Boston 1964. Zbl 0126.02404, MR 0162808
.

Files

Files Size Format View
CzechMathJ_36-1986-1_2.pdf 1.033Mb application/pdf View/Open
Back to standard record
Partner of
EuDML logo