On scaling to an integer matrix and graphs with integer weighted cycles

DOI10.1016/J.LAA.2016.01.018zbMATH Open1334.15044OpenAlexW2289318502MaRDI QIDQ269302FDOQ269302

Authors: Marie MacCaig 

Publication date: 18 April 2016

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

Full work available at URL: https://doi.org/10.1016/j.laa.2016.01.018

Recommendations

• Scaling matrices and counting the perfect matchings in graphs
• Cyclic matrices of weighted digraphs
• On the structure of graphs with integer Sombor indices
• On graphs with integer Sombor index
• Integer functions on the cycle space and edges of a graph
• On integral graphs with few cycles
• Turán problems for integer-weighted graphs
• On graphs whose Laplacian matrices have distinct integer eigenvalues
• Weighted scattering matrices of regular coverings of graphs
• scientific article; zbMATH DE number 978847

zbMATH Keywords

integer matrices\(\max\)-plus algebradiagonal similarity scalingdirect similarity scalinginteger cyclessymmetric scaling

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Max-plus and related algebras (15A80) Matrix equations and identities (15A24)

Cites Work

• Max-linear systems. Theory and algorithms.
• Combinatorial matrix theory
• Minimax algebra
• Flows on graphs applied to diagonal similarity and diagonal equivalence for matrices
• Diagonal similarity and equivalence for matrices over groups with 0
• Scaling Matrices to Prescribed Row and Column Maxima
• Algorithms for Testing the Diagonal Similarity of Matrices and Related Problems
• Applications of max algebra to diagonal scaling of matrices

This page was built for publication: On scaling to an integer matrix and graphs with integer weighted cycles

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