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 条

[1] On the nullity of graphs with pendent vertices
Li, Shuchao
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (07) : 1619 - 1628
[2] The Smallest Hosoya Index of Bicyclic Graphs with Given Pendent Vertices
Lihua YOU
Chaoxia WEI
Zhifu YOU
JournalofMathematicalResearchwithApplications, 2014, 34 (01) : 12 - 32
[3] Unicyclic graphs with given number of pendent vertices and minimal energy
Hua, Hongbo
Wang, Maolin
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 478 - 489
[4] On unicyclic graphs with given number of pendent vertices and minimal energy
Bhat, Mushtaq A.
Pirzada, S.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 597 : 86 - 93
[5] On the largest matching roots of graphs with a given number of pendent vertices
Zhang, Hailiang
Chen, Guangting
Yu, Guanglong
DISCRETE APPLIED MATHEMATICS, 2019, 255 : 339 - 344
[6] Note on unicyclic graphs with given number of pendent vertices and minimal energy
Huo, Bofeng
Ji, Shengjin
Li, Xueliang
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1381 - 1387
[7] On minimal energy of a class of bicyclic graphs with given cycles' length and pendent vertices
Zuo, Liancui (lczuo@mail.tjnu.edu.cn), 1600, International Association of Engineers (47):
[8] The Signless Laplacian Coefficients and the Incidence Energy of Unicyclic Graphs with given Pendent Vertices
Wang, Wen-Huan
Zhong, Lei
FILOMAT, 2019, 33 (01) : 177 - 192
[9] Characterization of graphs with given order, given size and given matching number that minimize nullity
Wang, Long
DISCRETE MATHEMATICS, 2016, 339 (05) : 1574 - 1582
[10] On Merrifield-Simmons index of unicyclic graphs with given girth and prescribed pendent vertices
Zhu, Zhongxun
Chen, Gong
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2011, 50 : 87 - 95

← 1 2 3 4 5 →