Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28156| Title: | On the construction of graphs of nullity one |
| Authors: | Sciriha, Irene |
| Keywords: | Mathematics -- Charts, diagrams, etc. Mathematics -- Problems, exercises, etc. |
| Issue Date: | 1998 |
| Publisher: | Elsevier BV |
| Citation: | Sciriha, I. (1998). On the construction of graphs of nullity one. Discrete Mathematics, 181(1-3), 193-211. |
| Abstract: | This paper studies singular graphs by considering minimal singular induced subgraphs of small order. These correspond to a number k of linearly dependent rows of the adjacency matrix determining what is termed as a core of the singular graph. For k at most 5, the distinct cores and corresponding minimal configurations (61 in number) are identified. This provides a method of constructing singular graphs from others of smaller order. Furthermore, it is shown that when a graph has a minimal configuration as an induced subgraph, then it is singular. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/28156 |
| Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| On_the_construction_of_graphs_of_nullity_one_1998.pdf Restricted Access | 771.38 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.