Eulerian trace identities

DOI10.1016/0012-365X(94)00249-IMaRDI QIDQ1910533zbMATH OpenOpenAlexFDO

Authors Gábor Révész, Jenő Szigeti

Publication date 24 March 1996

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)00249-i

zbMATH Keywords

directed Eulerian graphstrace identities

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

The aim of this paper is to construct a new class of trace identities for \(n\times n\) matrices; these identities are derived from directed Eulerian graphs. The main tool used in this paper is the blow-up graph, induced from the original Eulerian graph by a given substitution of matrix units.

Recommendations

• A graph theoretic proof of the fundamental trace identity
• New identities for 3 × 3 Matrices
• Eulerian* -polynomial identities on matrix algebras
• Trace identities from identities for determinants

Cites work

• A graph theoretic proof of the fundamental trace identity
• An Application of Graph Theory to Algebra
• Eulerian polynomial identities on matrix rings
• scientific article; zbMATH DE number 3721092 (Why is no real title available?)
• The invariant theory of n n matrices
• TRACE IDENTITIES OF FULL MATRIX ALGEBRAS OVER A FIELD OF CHARACTERISTIC ZERO

Cited in

(3)

• A graph theoretic proof of the fundamental trace identity
• Sign trace identities
• Trace diagrams, signed graph colorings, and matrix minors

This page was built for publication: Eulerian trace identities

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