✦ LIBER ✦

On the nullity of tricyclic graphs

✍ Scribed by Bo Cheng; Bolian Liu

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 457 KB
Volume: 434
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2011.01.006

No coin nor oath required. For personal study only.

✦ Synopsis

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 with maximum nullity are discussed.

📜 SIMILAR VOLUMES

On the nullity of bicyclic graphs

✍ Shengbiao Hu; Tan Xuezhong; Bolian Liu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 139 KB

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