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 MODIFIED RANDIC INDEX OF GRAPHS WITH k PENDENT VERTICES
    Eliasi, Mehdi
    UTILITAS MATHEMATICA, 2019, 111 : 189 - 197
  • [22] The general Randic index of trees with given number of pendent vertices
    Cui, Qing
    Zhong, Lingping
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 302 : 111 - 121
  • [23] On the Extremal General Sombor Index of Trees with Given Pendent Vertices
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 92 (01) : 225 - 248
  • [24] On Unicyclic Graphs with a Given Number of Pendent Vertices or Matching Number and Their Graphical Edge-Weight-Function Indices
    Ali, Akbar
    Alanazi, Abdulaziz M.
    Hassan, Taher S.
    Shang, Yilun
    MATHEMATICS, 2024, 12 (23)
  • [25] The hyper-Wiener index of unicyclic graphs with n vertices and k pendent vertices
    Cai, Gai-Xiang
    Yu, Gui-Dong
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2016, 19 (01): : 57 - 65
  • [26] On the Graovac-Ghorbani Index for Bicyclic Graphs with No Pendent Vertices
    Pacheco, Diego
    de Lima, Leonardo
    Oliveira, Carla Silva
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (02) : 429 - 448
  • [27] REDUCED SECOND ZAGREB INDEX OF BICYCLIC GRAPHS WITH PENDENT VERTICES
    Ediz, Suleyman
    MATEMATICHE, 2016, 71 (01): : 135 - 147
  • [28] On the maximum ABC index of bipartite graphs without pendent vertices
    Shao, Zehui
    Wu, Pu
    Jiang, Huiqin
    Sheikholeslami, S. M.
    Wang, Shaohui
    OPEN CHEMISTRY, 2020, 18 (01): : 39 - 49
  • [29] The Laplacian spectral radius of unicyclic graphs with k pendent vertices
    Zhang, Xiaoling
    Zhang, Heping
    ARS COMBINATORIA, 2009, 90 : 345 - 355
  • [30] On the Maximum ABC Index of Graphs With Prescribed Size and Without Pendent Vertices
    Shao, Zehui
    Wu, Pu
    Zhang, Xiujun
    Dimitrov, Darko
    Liu, Jia-Bao
    IEEE ACCESS, 2018, 6 : 27604 - 27616
12345