Signature matrix algebras and bipartite graphs
✍ Scribed by Aguirre Holguín, Valeria; Wojciechowski, Piotr J.
- Book ID
- 122113958
- Publisher
- Elsevier Science
- Year
- 2014
- Tongue
- English
- Weight
- 239 KB
- Volume
- 451
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Let R be a monomial subalgebra of k x 1 x N generated by square free monomials of degree two. This paper addresses the following question: when is R a complete intersection? For such a k-algebra we can associate a graph G whose vertices are x 1 x N and whose edges are x i x j x i x j ∈ R . Convers
be the Laplacian matrix of G. When G is a tree or a bipartite graph we obtain bounds for the permanent of L(G) both in terms of n only and in terms of d 1 ..... d,. Improved bounds are obtained in terms of the diameter of T and the size of a matching in T.