Eigenvectors in Bottleneck algebra

DOI10.1016/0024-3795(92)90302-QMaRDI QIDQ1200552zbMATH OpenFDO

Authors Katarina Cechlárová

Publication date 16 January 1993

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

Full work available at URL https://doi.org/10.1016/0024-3795(92)90302-Q

zbMATH Keywords

associated graphBottleneck algebraeigenvectorsnumerical examplesUpper and lower bounds

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Algebraic systems of matrices (15A30) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Review text

The paper deals with a characterization of the eigenvectors in terms of the associated graph and with an alternative way of computing them. Upper and lower bounds for all eigenvectors are given. The approach is illustrated by several numerical examples.

Recommendations

• Interval eigenproblem in max-min algebra
• scientific article; zbMATH DE number 3959658
• On eigenvector bounds
• A tight upper bound on the spectral radius of bottleneck matrices for graphs
• scientific article; zbMATH DE number 2245554

Cites work

• scientific article; zbMATH DE number 3643442 (Why is no real title available?)
• scientific article; zbMATH DE number 3786527 (Why is no real title available?)
• Linear and combinatorial optimization in ordered algebraic structures
• Strong linear independence in bottleneck algebra

Cited in

(33)

• Eigenvalues and eigenvectors for matrices over distributive lattices
• Monotone eigenspace structure in max-min algebra
• Computing matrix period in max--min algebra
• On the eigenproblem of matrices over distributive lattices.
• Eigenvalues and eigen-functionals of diagonally dominant endomorphisms in Min-Max analysis
• On the powers of matrices in bottleneck/fuzzy algebra
• The stability problem for fuzzy bidirectional associative memories
• On nilpotent fuzzy matrices
• Standard eigenvectors of incline matrices
• \textbf{X}-robustness of interval circulant matrices in fuzzy algebra
• Tolerance and weak tolerance of interval eigenvectors in fuzzy algebra
• (K,L)-eigenvectors in max-min algebra
• AE and EA robustness of interval circulant matrices in max-min algebra
• Eigenfunctions of ultrametric morphological openings and closings
• \(X^{A E}\) and \(X^{E A}\) robustness of max-min matrices
• Dioïds and semirings: Links to fuzzy sets and other applications
• Interval eigenproblem in max-min algebra
• Robustness of fuzzy interval circulant-Hankel matrices
• On the asymptotic period of powers of a fuzzy matrix
• Powers of matrices over distributive lattices -- a review
• On the sequence of consecutive powers of a fuzzy matrix with max-Archimedean-t-norms
• Eigenspace structure of a max-drast fuzzy matrix
• Optimal paths in oriented graphs and eigenvectors in - systems
• Monotone interval eigenproblem in max-min algebra
• Eigenspace of a circulant max-min matrix
• On hyperplanes and semispaces in max-min convex geometry
• On the weak robustness of fuzzy matrices
• An interval version of separation by semispaces in max-min convexity
• On the \(\lambda \)-robustness of matrices over fuzzy algebra
• Eigenspace structure of a max-prod fuzzy matrix
• Fuzzy eigenvectors with matrix product of type max -- increasing operation
• Orbits in max--min algebra
• Orbits and critical components of matrices in max-min algebra

This page was built for publication: Eigenvectors in Bottleneck algebra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1200552)