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 条

[31] 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
[32] GRAPHS WITH FIXED NUMBER OF PENDENT VERTICES AND MINIMAL FIRST ZAGREB INDEX
Gutman, Ivan
Jamil, Muhammad Kamran
Akhter, Naveed
TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 43 - 48
[33] On the sum-connectivity index of unicyclic graphs with k pendent vertices
Chen, Jingjing
Li, Shuchao
MATHEMATICAL COMMUNICATIONS, 2011, 16 (02) : 359 - 368
[34] On the general sum-connectivity index of trees with given number of pendent vertices
Cui, Qing
Zhong, Lingping
DISCRETE APPLIED MATHEMATICS, 2017, 222 : 213 - 221
[35] On Minimal Matching Energy of Unicyclic Graphs with Prescribed Girth and Pendent Vertices
Li, Hong-Hai
Shi, Ming
UTILITAS MATHEMATICA, 2018, 108 : 293 - 306
[36] ON MINIMAL ENERGIES OF NON-STARLIKE TREES WITH GIVEN NUMBER OF PENDENT VERTICES
Zhang, Jianbin
Zhou, Bo
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 481 - 490
[37] On the Laplacian Coefficients and Laplacian-Like Energy of Unicyclic Graphs with n Vertices and m Pendent Vertices
Pai, Xinying
Liu, Sanyang
JOURNAL OF APPLIED MATHEMATICS, 2012,
[38] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
Shang-wang Tan
Qi-long Wang
Yan Lin
Journal of Applied Mathematics and Computing, 2017, 55 : 1 - 24
[39] The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
Tan, Shang-wang
Wang, Qi-long
Lin, Yan
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 1 - 24
[40] ENUMERATION OF GRAPHS WITH GIVEN NUMBER OF VERTICES OF ODD DEGREE
TAZAWA, S
COMBINATORICS /, 1988, 52 : 515 - 525

← 1 2 3 4 5 →