Trees and acyclic matrices over arbitrary fields |
| |
Authors: | Ali Mohammadian |
| |
Institution: | 1. Departamento de Engenharia de Produ??o, Centro Federal de Educa??o Tecnológica Celso Suckow da Fonseca (CEFET/RJ), Rio de Janeiro, Brasil.ali_m@ipm.ir |
| |
Abstract: | This article presents generalized versions of some known results on acyclic matrices. We generalize the Parter–Wiener theorem. We also provide short proofs of slightly sharpened versions of two theorems of Rowlinson on eigenvalue multiplicities and induced matchings of trees. |
| |
Keywords: | acyclic matrix eigenvalue multiplicity matching nullity tree |
|