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 条
  • [21] On the nullity of unicyclic graphs
    Tan, XX
    Liu, BL
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 408 : 212 - 220
  • [22] On the nullity of middle graphs
    Yuan, Xinmei
    Li, Danyi
    Yan, Weigen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 1 - 9
  • [23] On the nullity of general graphs
    Wang, Zhiwei
    Jia, Huicai
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE OF MANAGEMENT ENGINEERING AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 896 - 899
  • [24] The Signless Laplacian Spectral Radius of Graphs with Given Number of Pendant Vertices
    Fan, Yi-Zheng
    Yang, Dan
    GRAPHS AND COMBINATORICS, 2009, 25 (03) : 291 - 298
  • [25] Integral trees with given nullity
    Ghorbani, E.
    Mohammadian, A.
    Tayfeh-Rezaie, B.
    DISCRETE MATHEMATICS, 2016, 339 (01) : 157 - 164
  • [26] On the nullity of bicyclic graphs
    Hu, Shengbiao
    Tan Xuezhong
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1387 - 1391
  • [27] A NOTE ON NULLITY OF GRAPHS
    Ghorbani, Modjtaba
    Songhori, Mahin
    STUDIA UNIVERSITATIS BABES-BOLYAI CHEMIA, 2011, 56 (02): : 75 - 84
  • [28] On the nullity of bipartite graphs
    Fan, Yi-Zheng
    Qian, Ke-Shi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) : 2943 - 2949
  • [29] Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randic index
    Su, Guifu
    Tu, Jianhua
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 705 - 710
  • [30] On the nullity of tricyclic graphs
    Cheng, Bo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (08) : 1799 - 1810
12345