Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/24435| Title: | An upper bound for the nullity of trees and edge-colourings |
| Authors: | Fiorini, Stanley |
| Keywords: | Mathematics -- Periodicals Proof theory |
| Issue Date: | 2004 |
| Publisher: | University of Malta. Department of Mathematics |
| Citation: | Fiorini, S. (2004). An upper bound for the nullity of trees and edge-colourings. The Collection, 9, 12-16. |
| Abstract: | A necessary and sufficient condition for the non-singularity of the adjacency matrix of a tree is given in terms of the existence of a I-factor in the tree. The result is used to give an upper bound for t.he nullity of the tree via edge-colourings of bipartite graphs. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/24435 |
| Appears in Collections: | Collection, No.9 Collection, No.9 |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| an upper bound for the nullity of trees.pdf | 116.86 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.