𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the nullity of unicyclic graphs

✍ Scribed by Tan Xuezhong; Bolian Liu


Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
271 KB
Volume
408
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the nullity of tricyclic graphs
✍ Bo Cheng; Bolian Liu πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 457 KB

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

On the nullity of bicyclic graphs
✍ Shengbiao Hu; Tan Xuezhong; Bolian Liu πŸ“‚ Article πŸ“… 2008 πŸ› Elsevier Science 🌐 English βš– 139 KB
On the nullity of bipartite graphs
✍ Yi-Zheng Fan; Ke-Shi Qian πŸ“‚ Article πŸ“… 2009 πŸ› Elsevier Science 🌐 English βš– 171 KB
On the construction of graphs of nullity
✍ Irene Sciriha πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 780 KB

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