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 条

[31] First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph
Fan, Yi-Zheng
Gong, Shi-Cai
Wang, Yi
Gao, Yu-Bin
DISCRETE MATHEMATICS, 2009, 309 (08) : 2479 - 2487
[32] On the least eigenvalue of cacti with pendant vertices
Xing, Rundan
Zhou, Bo
LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2256 - 2273
[33] A characterization of trees with eigenvalue multiplicity one less than their number of pendant vertices
Wong, Dein
Zhao, Jinxing
Wang, Zhijun
Zhang, Chi
DISCRETE MATHEMATICS, 2024, 347 (04)
[34] 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
[35] The Minimal Kirchhoff Index of Graphs with a Given Number of Cut Vertices
Xu, Kexiang
Liu, Hongshuang
Yang, Yujun
Das, Kinkar Ch.
FILOMAT, 2016, 30 (13) : 3451 - 3463
[36] 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
[37] On the graphs with given diameter, number of vertices, and local diversity of balls
Fedoryaeva T.I.
Journal of Applied and Industrial Mathematics, 2011, 5 (1) : 44 - 50
[38] On the minimum Kirchhoff index of graphs with a given number of cut vertices
Huang, Junlin
Huang, Guixian
Li, Jianping
He, Weihua
DISCRETE APPLIED MATHEMATICS, 2025, 365 : 27 - 38
[39] Maximum clustering coefficient of graphs with given number of vertices and edges
Koizuka, Saki
Takahashi, Norikazu
IEICE NONLINEAR THEORY AND ITS APPLICATIONS, 2011, 2 (04): : 443 - 457
[40] 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

← 1 2 3 4 5 →