Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28287| Title: | A characterization of singular graphs |
| Authors: | Sciriha, Irene |
| Keywords: | Graph theory Eigenvalues Mathematics Matrices |
| Issue Date: | 2007 |
| Publisher: | International Linear Algebra Society |
| Citation: | Sciriha, I. (2007). A characterization of singular graphs. Electronic Journal of Linear Algebra, 16, 451-462. |
| Abstract: | Characterization of singular graphs can be reduced to the non-trivial solutions of a system of linear homogeneous equations Ax = 0 for the 0-1 adjacency matrix A. A graph G is singular of nullity η(G) ≥ 1, if the dimension of the nullspace ker(A) of its adjacency matrix A is η(G). Necessary and sufficient conditions are determined for a graph to be singular in terms of admissible induced subgraphs. |
| URI: | https://www.um.edu.mt/library/oar//handle/123456789/28287 |
| ISSN: | 10813810 |
| Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| ACharofSingGraphs_2007.pdf | 169.63 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.