ON THE CHARACTERIZATION OF GRAPHS WITH PENDENT VERTICES AND GIVEN NULLITY

被引：0
|
作者：
Liu, Bolian [1 ]
Huang, Yufei [1 ]
Chen, Siyuan [1 ]
机构：
[1] S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2009年 / 18卷
关键词：
Eigenvalue; Nullity; Pendent vertex;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph with n vertices. The nullity of G, denoted by eta(G), is the multiplicity of the eigenvalue zero in its spectrum. In this paper, we characterize the graphs (resp. bipartite graphs) with pendent vertices and nullity eta, where 0 < eta <= n. Moreover, the minimum (resp. maximum) number of edges for all (connected) graphs with pendent vertices and nullity eta are determined, and the extremal graphs are characterized.
引用
收藏
页码：719 / 734
页数：16
相关论文
共 50 条
  • [41] Note on the nullity of bicyclic graphs
    Wang, Guoping
    Zhu, Fei
    Bian, Hong
    ARS COMBINATORIA, 2009, 91 : 129 - 134
  • [42] A note on the nullity of unicyclic signed graphs
    Fan, Yi-Zheng
    Wang, Yue
    Wang, Yi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (03) : 1193 - 1200
  • [43] Signed graphs with maximum nullity two
    Arav, Marina
    Dahlgren, F. Scott
    van der Holst, Hein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 675 : 29 - 47
  • [44] On the nullity and the matching number of unicyclic graphs
    Guo, Ji-Ming
    Yan, Weigen
    Yeh, Yeong-Nan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (08) : 1293 - 1301
  • [45] Distance spectral radius of trees with fixed number of pendent vertices
    Ning, Wenjie
    Ouyang, Liangqi
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2240 - 2249
  • [46] The nullity of (k-1)-cyclic graphs
    Tan, Xuezhong
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (07) : 3144 - 3153
  • [47] A note proving the nullity of block graphs is unbounded
    Cary, Michael
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [48] The nullity of k-cyclic graphs of ∞-type
    Ma, Xiaobin
    Wong, Dein
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (11) : 2200 - 2211
  • [49] SOME NEW RESULTS ON THE NULLITY OF MOLECULAR GRAPHS
    Ghorbani, Modjtaba
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2014, 59 (03): : 127 - 138
  • [50] On the maximal nullity of unicyclic graphs with fixed girth
    Wang, Qingwen
    Yu, Guihai
    UTILITAS MATHEMATICA, 2011, 86 : 217 - 223
12345