A role for doubly stochastic matrices in graph theory
HTML articles powered by AMS MathViewer
- by D. J. Hartfiel and J. W. Spellmann PDF
- Proc. Amer. Math. Soc. 36 (1972), 389-394 Request permission
Abstract:
This paper represents a strongly connected digraph as a doubly stochastic matrix. It then uses this doubly stochastic representation to prove several theorems concerning the critical arcs of strongly connected graphs.References
- Claude Berge, Théorie des graphes et ses applications, Collection Universitaire de Mathématiques, II, Dunod, Paris, 1958 (French). MR 0102822
- R. A. Brualdi, Convex sets of non-negative matrices, Canadian J. Math. 20 (1968), 144–157. MR 219556, DOI 10.4153/CJM-1968-016-9
- F. R. Gantmaher, Teoriya matric, Gosudarstv. Izdat. Tehn.-Teor. Lit., Moscow, 1953 (Russian). MR 0065520
- Dennis P. Geller, Minimally strong digraphs, Proc. Edinburgh Math. Soc. (2) 17 (1970), 15–22. MR 266815, DOI 10.1017/S0013091500009147
- Frank Harary, Graph theory, Addison-Wesley Publishing Co., Reading, Mass.-Menlo Park, Calif.-London 1969. MR 0256911
- D. J. Hartfiel, Concerning diagonal similarity of irreducible matrices, Proc. Amer. Math. Soc. 30 (1971), 419–425. MR 281731, DOI 10.1090/S0002-9939-1971-0281731-5
- W. B. Jurkat and H. J. Ryser, Term ranks and permanents of nonnegative matrices, J. Algebra 5 (1967), 342–357. MR 215740, DOI 10.1016/0021-8693(67)90044-0
- H. E. Robbins, Questions, Discussions, and Notes: A Theorem on Graphs, with an Application to a Problem of Traffic Control, Amer. Math. Monthly 46 (1939), no. 5, 281–283. MR 1524589, DOI 10.2307/2303897
- Richard Sinkhorn and Paul Knopp, Problems involving diagonal products in nonnegative matrices, Trans. Amer. Math. Soc. 136 (1969), 67–75. MR 233830, DOI 10.1090/S0002-9947-1969-0233830-7
- Richard S. Varga, Matrix iterative analysis, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1962. MR 0158502
Additional Information
- © Copyright 1972 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 36 (1972), 389-394
- MSC: Primary 05C20
- DOI: https://doi.org/10.1090/S0002-9939-1972-0316296-3
- MathSciNet review: 0316296