First eigenvalue of nonsingular mixed graphs with given number of pendant vertices

被引：2

作者：

Liu, Ruifang ^{[1
]}

Jia, Huicai ^{[2
]}

Yuan, Jinjiang ^{[1
]}

机构：

[1] Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China

[2] Henan Inst Engn, Coll Sci, Zhengzhou 451191, Henan, Peoples R China

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2014年 / 453卷

基金：

中国国家自然科学基金; 中国博士后科学基金;

关键词：

Nonsingular mixed graph; Laplacian matrix; First eigenvalue; Pendant vertices; ALGEBRAIC CONNECTIVITY; SIGNLESS LAPLACIAN; LEAST EIGENVALUE; FIXED GIRTH;

D O I：

10.1016/j.laa.2014.04.006

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a mixed graph and L(G) be the Laplacian matrix of the mixed graph G. The first eigenvalue of G is referred to the least nonzero eigenvalue of L(G). Let MG(n, k) be the set of nonsingular mixed graphs with n vertices and k pendant vertices, where n >= 4. In this paper, up to a signature matrix, we determine the unique graph with the minimal first eigenvalue among all graphs hi MG(n, k). Thus we obtain a lower bound for the first eigenvalue of a mixed graph in terms of the number of pendant vertices. (C) 2014 Elsevier Inc. All rights reserved.

引用

页码：28 / 43

页数：16

共 50 条

[41] A method for enumerating pairwise compatibility graphs with a given number of vertices
Azam, Naveed Ahmed
Shurbevski, Aleksandar
Nagamochi, Hiroshi
DISCRETE APPLIED MATHEMATICS, 2021, 303 (303) : 171 - 185
[42] On Sombor Index of Graphs with a Given Number of Cut-Vertices
Hayat, Sakander
Rehman, Ansar
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 437 - 450
[43] Wiener Index of Graphs with Fixed Number of Pendant or Cut-Vertices
Pandey, Dinesh
Patra, Kamal Lochan
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (02) : 411 - 431
[44] THE DISTANCE SPECTRAL RADIUS OF GRAPHS WITH GIVEN NUMBER OF ODD VERTICES
Lin, Hongying
Zhou, Bo
ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2016, 31 : 286 - 305
[45] THE NUMBER OF CUT-VERTICES IN GRAPHS WITH GIVEN MINIMUM DEGREE
CLARK, LH
ENTRINGER, RC
DISCRETE MATHEMATICS, 1990, 81 (02) : 137 - 145
[46] Total eccentricity index of graphs with fixed number of pendant or cut vertices
Pandey, Dinesh
Patra, Kamal Lochan
RICERCHE DI MATEMATICA, 2024, 73 (04) : 1873 - 1893
[47] Wiener index of graphs with fixed number of pendant or cut-vertices
Dinesh Pandey
Kamal Lochan Patra
Czechoslovak Mathematical Journal, 2022, 72 : 411 - 431
[48] Construction of characteristic polynomial of reciprocal graphs from the number of pendant vertices
Mandal, B
Banerjee, M
Mukherjee, AK
INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2005, 101 (02) : 119 - 126
[49] Extremal Harary Index of Graphs with Given Number of Vertices of Odd Degree
Su, Zhenhua
Tang, Zikai
Deng, Hanyuan
MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
[50] 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

← 1 2 3 4 5 →