✦ LIBER ✦

On the nullity of bicyclic graphs

✍ Scribed by Shengbiao Hu; Tan Xuezhong; Bolian Liu

Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 139 KB
Volume: 429
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2007.12.007

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 unicyclic graphs

✍ Tan Xuezhong; Bolian Liu 📂 Article 📅 2005 🏛 Elsevier Science 🌐 English ⚖ 271 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

On the construction of graphs of nullity one

✍ 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

On the nullity of graphs with pendent ve

On the nullity of graphs with pendent vertices

✍ Shuchao Li 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 188 KB

The nullity of a graph G, denoted by η(G), is the multiplicity of the eigenvalue zero in its spectrum. Cheng and Liu [B. Cheng, B. Liu, On the nullity of graphs, Electron. J. Linear Algebra 16 (2007) 60-67] characterized the extremal graphs attaining the upper bound n -2 and the second upper bound n

On the nullity of graphs with pendant tr

On the nullity of graphs with pendant trees

✍ Shi-Cai Gong; Yi-Zheng Fan; Zhi-Xiang Yin 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 151 KB