Maximal core size in singular graphs
暂无分享,去创建一个
A graph G is singular of nullity η if the nullspace of its adjacency matrix G has dimension η . Such a graph contains η cores determined by a basis for the nullspace of G . These are induced subgraphs of singular configurations, the latter occurring as induced subgraphs of G . We show that there exists a set of η distinct vertices representing the singular configurations. We also explore how the nullity controls the size of the singular substructures and characterize those graphs of maximal nullity containing a substructure reaching maximal size.
[1] Irene Sciriha. On the Rank of Graphs 1 , 1999 .
[2] Irene Sciriha. On the construction of graphs of nullity one , 1998, Discret. Math..
[3] Irene Sciriha. A characterization of singular graphs , 2007 .
[4] H.B. Walikar,et al. On the Eigenvalues of a Graph , 2003, Electron. Notes Discret. Math..
[5] Irene Sciriha,et al. Nut graphs : maximally extending cores , 1998 .