Extremal eigenproblem for bivalent matrices

DOI10.1016/0024-3795(93)00285-8zbMath0855.65032OpenAlexW2139083327MaRDI QIDQ1894469

Raymond Cuninghame-Green, Peter Butkovic

Publication date: 6 September 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(93)00285-8

zbMATH Keywords

algorithmbivalent matrixextremal eigenproblemlinearly ordered multiplicative group

Mathematics Subject Classification ID

Related Items (2)

On classes of normalized matrices ⋮ Tropical Vandermonde matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimal cycles in doubly weighted graphs and approximation of bivariate functions by univariate ones
• Linear and combinatorial optimization in ordered algebraic structures
• An \(O(n^ 2)\) algorithm for the maximum cycle mean of an \(n\times n\) bivalent matrix
• A characterization of the minimum cycle mean in a digraph
• Depth-First Search and Linear Graph Algorithms

This page was built for publication: Extremal eigenproblem for bivalent matrices