Applications of graph theory to matrix theory

Author:
Frank W. Owens

Journal:
Proc. Amer. Math. Soc. **51** (1975), 242-249

MSC:
Primary 15A15

MathSciNet review:
0376708

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let be matrices over a commutative ring with identity. Graph theoretic methods are established to compute the standard polynomial . It is proved that if , and if the characteristic of either is zero or does not divide , where denotes the greatest integer function, then there exist skew-symmetric matrices such that .

**[1]**A. S. Amitsur and J. Levitzki,*Minimal identities for algebras*, Proc. Amer. Math. Soc.**1**(1950), 449–463. MR**0036751**, 10.1090/S0002-9939-1950-0036751-9**[2]**Joan P. Hutchinson, Doctoral Thesis, University of Pennsylvania, 1973.**[3]**Bertram Kostant,*A theorem of Frobenius, a theorem of Amitsur-Levitski and cohomology theory*, J. Math. Mech.**7**(1958), 237–264. MR**0092755****[4]**Frank W. Owens,*A graph theoretic generalization of a theorem by Kostant*(to appear).**[5]**-,*Matrices with zero diagonal*, Notices Amer. Math. Soc.**20**(1973), A-7 and A-548. Abstract 73T-A25.**[6]**Louis H. Rowen,*Standard polynomials in matrix algebras*, Trans. Amer. Math. Soc.**190**(1974), 253–284. MR**0349715**, 10.1090/S0002-9947-1974-0349715-3**[7]**Kirby C. Smith and Hillel J. Kumin,*Research Problems: Identities on Matrices*, Amer. Math. Monthly**79**(1972), no. 2, 157–158. MR**1536623**, 10.2307/2316538**[8]**Richard G. Swan,*An application of graph theory to algebra*, Proc. Amer. Math. Soc.**14**(1963), 367–373. MR**0149468**, 10.1090/S0002-9939-1963-0149468-6**[9]**Richard G. Swan,*Correction to “An application of graph theory to algebra”*, Proc. Amer. Math. Soc.**21**(1969), 379–380. MR**0255439**, 10.1090/S0002-9939-1969-0255439-7

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC:
15A15

Retrieve articles in all journals with MSC: 15A15

Additional Information

DOI:
https://doi.org/10.1090/S0002-9939-1975-0376708-9

Keywords:
Standard polynomial,
digraph,
Euler path,
skew-symmetric

Article copyright:
© Copyright 1975
American Mathematical Society