Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28364| Title: | On the nullity of line graphs of trees |
| Authors: | Gutman, Ivan Sciriha, Irene |
| Keywords: | Mathematics -- Charts, diagrams, etc. Mathematics -- Problems, exercises, etc. |
| Issue Date: | 2001 |
| Publisher: | Elsevier BV |
| Citation: | Gutman, I., & Sciriha, I. (2001). On the nullity of line graphs of trees. Discrete Mathematics, 232(1-3), 35-45. |
| Abstract: | The spectrum of a graph G is the set of eigenvalues of the 0–1 adjacency matrix of G. The nullity of a graph is the number of zeros in its spectrum. It is shown that the nullity of the line graph of a tree is at most one. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/28364 |
| Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| On_the_nullity_of_line_graphs_of_trees_2001.pdf Restricted Access | 126.05 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.