A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
On the construction of graphs of nullity one
1998
Discrete Mathematics
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
doi:10.1016/s0012-365x(97)00036-8
fatcat:pvul5knyqvbrbhxj7fnrtzszy4