On the Relationship Between Graphs and Totally Positive Matrices

DOI10.1137/S089547989630396XzbMath0912.15024MaRDI QIDQ4389080

Juan Manuel Peña

Publication date: 11 May 1998

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

graph; digraph; totally positive matrix; nonintersecting paths

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15B48: Positive matrices and their generalizations; cones of matrices

05C20: Directed graphs (digraphs), tournaments

Related Items

Totally positive matrices and totally positive hypergraphs, Determinantal criteria for total positivity