On the Second Smallest and the Largest Normalized Laplacian Eigenvalues of a Graph

被引：0

作者：

Xiao-guo TIAN ^{[1
]}

Li-gong WANG ^{[1
,2
]}

You LU ^{[1
]}

机构：

[1] Department of Applied Mathematics, School of Science, Northwestern Polytechnical University

[2] Xi'an-Budapest Joint Research Center for Combinatorics, Northwestern Polytechnical University

来源：

Acta Mathematicae Applicatae Sinica | 2021年 / 37卷 / 03期

基金：

中央高校基本科研业务费专项资金资助; 中国国家自然科学基金;

关键词：

second smallest normalized Laplacian eigenvalue; normalized Laplacian spectral radius; normalized signless Laplacian spectral radius;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

摘要：

Let G be a simple connected graph with order n.Let L（G） and Q（G） be the normalized Laplacian and normalized signless Laplacian matrices of G,respectively.Let λ;（G） be the k-th smallest normalized Laplacian eigenvalue of G.Denote by p（A） the spectral radius of the matrix A.In this paper,we study the behaviors of λ;（G） and ρ(L（G）) when the graph is perturbed by three operations.We also study the properties of ρ(L（G）) and X for the connected bipartite graphs,where X is a unit eigenvector of L（G） corresponding toρ(L（G）).Meanwhile we characterize all the simple connected graphs with ρ(L（G）)=ρ(Q（G）).

引用

页码：628 / 644

页数：17

共 50 条

[21] Note on the sum of the smallest and largest eigenvalues of a triangle-free graph
Csikvari, Peter
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 92 - 97
[22] Solving the problem about the second largest normalized Laplacian eigenvalue
Zhao, Xinghui
You, Lihua
DISCRETE APPLIED MATHEMATICS, 2025, 367 : 8 - 21
[23] The Eigenvalues and Laplacian Eigenvalues of A Graph
Wang, Haitang
PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 337 - 341
[24] A note on the second largest eigenvalue of the Laplacian matrix of a graph
Li, JS
Pan, YL
LINEAR & MULTILINEAR ALGEBRA, 2000, 48 (02): : 117 - 121
[25] On the normalized Laplacian eigenvalues of graphs
Das, Kinkar Ch.
Gungor, A. Dilek
Bozkurt, S. Burcu
ARS COMBINATORIA, 2015, 118 : 143 - 154
[26] Normalized Laplacian Eigenvalues of Hypergraphs
Xu, Leyou
Zhou, Bo
GRAPHS AND COMBINATORICS, 2024, 40 (05)
[27] On the Laplacian eigenvalues of a graph
Li, JS
Zhang, XD
LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 285 (1-3) : 305 - 307
[28] On Laplacian eigenvalues of a graph
Zhou, B
ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2004, 59 (03): : 181 - 184
[29] EIGENVALUES OF LAPLACIAN OF A GRAPH
ANDERSON, WM
MORLEY, TD
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (01): : A5 - &
[30] On the Laplacian eigenvalues of a graph and Laplacian energy
Pirzada, S.
Ganie, Hilal A.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 486 : 454 - 468

← 1 2 3 4 5 →