On the nullity of graphs with pendant trees

被引：45
作者：
Gong, Shi-Cai [1 ,2 ]
Fan, Yi-Zheng [1 ]
Yin, Zhi-Xiang [2 ]
机构：
[1] Anhui Univ, Sch Math Sci, Hefei 230039, Peoples R China
[2] Anhui Univ Sci & Technol, Sch Sci, Huainan 232001, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 433卷 / 07期
基金：
中国国家自然科学基金;
关键词：
Graph; Unicyclic graph; Adjacency matrix; Nullity;
D O I：
10.1016/j.laa.2010.05.016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The nullity of a graph is defined as the multiplicity of the eigenvalue zero in the spectrum of the adjacency matrix of the graph We investigate a class of graphs with pendant trees, and express the nullity of such graph in terms of that of its subgraphs. As an application of our results, we characterize unicyclic graphs with a given nullity. (C) 2010 Elsevier Inc All rights reserved
引用
收藏
页码：1374 / 1380
页数：7
相关论文
共 14 条
  • [1] On the nullity of graphs
    Cheng, Bo
    Liu, Bolian
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 60 - 67
  • [2] Collatz L., 1957, Abh. Math. Semin. Univ. Hamburg, V21, P63, DOI DOI 10.1007/BF02941924
  • [3] Cvetkovic D. M., 1980, Spectra of graphs
  • [4] The minimum rank of symmetric matrices described by a graph: A survey
    Fallat, Shaun M.
    Hogben, Leslie
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 558 - 582
  • [5] On the nullity of bipartite graphs
    Fan, Yi-Zheng
    Qian, Ke-Shi
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) : 2943 - 2949
  • [6] Trees with maximum nullity
    Fiorini, S
    Gutman, I
    Sciriha, I
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 397 (397) : 245 - 251
  • [7] On the nullity of line graphs of trees
    Gutman, I
    Sciriha, I
    [J]. DISCRETE MATHEMATICS, 2001, 232 (1-3) : 35 - 45
  • [8] On the nullity of bicyclic graphs
    Hu, Shengbiao
    Tan Xuezhong
    Liu, Bolian
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1387 - 1391
  • [9] On the nullity of graphs with pendent vertices
    Li, Shuchao
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1619 - 1628
  • [10] [李薇 Li Wei], 2007, [数学研究, Journal of Mathematical Study], V40, P442
12