Linear operators that strongly preserve graphical properties of matrices

DOI10.1016/0012-365X(92)90329-EzbMath0776.05068OpenAlexW4210355319MaRDI QIDQ1196986

Norman J. Pullman, Leroy B. Beasley

Publication date: 16 January 1993

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90329-e

zbMATH Keywords

cycle lengthdirected graphsoperator semigrouppath lengthmatrix- families

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Matrices over special rings (quaternions, finite fields, etc.) (15B33) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Linear transformations, semilinear transformations (15A04)

Related Items

Rank comparisons ⋮ Linear operators strongly preserving digraphs whose maximum cycle length ⋮ Linear operators that strongly preserve graphical properties of matrices. II

Cites Work

• Boolean-rank-preserving operators and Boolean-rank-1 spaces
• Linear mappings which preserve acyclicity properties of graphs and digraphs and applications to matrices
• Linear operators strongly preserving digraphs whose maximum cycle length
• Bigraphs versus digraphs via matrices
• Linear operators that strongly preserve primitivity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item