The nullity of -cyclic graphs
โ Scribed by Tan, Xuezhong; Liu, Bolian
- Book ID
- 122814527
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 353 KB
- Volume
- 438
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The nullity of a graph G, denoted by ฮท(G), is the multiplicity of the eigenvalue zero in its spectrum. The extremal graphs attaining the upper bound n-2 and the second upper bound n-3 have been obtained. In this paper, the graphs with nullity n-4 are characterized. Furthermore the tricyclic graphs
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 min