A new upper bound for eigenvalues of the Laplacian matrix of a graph
type: Item
instance of: scholarly article
title: A new upper bound for eigenvalues of the Laplacian matrix of a graph
zbMATH Open document ID: 0884.05062
DOI: 10.1016/S0024-3795(96)00592-7
published in: Linear Algebra and its Applications
publication date: 1998-03-18T00:00:00Z
review text: A new upper bound for the eigenvalues of the Laplacian matrix of a graph is proved, and all graphs meeting the bound are determined. The bound is based on a result about the eigenvalues of the line graph.
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 15A42
zbMATH DE Number: 1076371
zbMATH Keywords: eigenvalues
zbMATH Keywords: Laplacian matrix
zbMATH Keywords: line graph
author: Jiongsheng Li
author: Xiao-Dong Zhang
reviewed by: Vladimir D. Tonchev
MaRDI profile type: Publication
cites work: Eigenvalues of the Laplacian of a graph∗
cites work: Combinatorial matrix theory
cites work: Q4866083
cites work: Q5682350
cites work: Laplacian matrices of graphs: A survey
full work available at URL: s0024-3795(96)00592-7
OpenAlex ID: W2086902241
Wikidata QID: Q128017534
Recommended article: On upper bounds for Laplacian graph eigenvalues
Recommended article: NEW UPPER BOUND ON THE LARGEST LAPLACIAN EIGENVALUE OF GRAPHS
Recommended article: Upper bound for the Laplacian graph eigenvalues
Recommended article: An improved upper bound for Laplacian graph eigenvalues
Recommended article: A sharp upper bound on the largest eigenvalue of the Laplacian matrix of a graph
Recommended article: Q3513455
Recommended article: Upper bounds for the sum of Laplacian eigenvalues of graphs
Recommended article: An always nontrivial upper bound for Laplacian graph eigenvalues
Recommended article: An eigenvalue bound for the Laplacian of a graph
Recommended article: Sharp upper bounds for the Laplacian graph eigenvalues
description: scientific article; zbMATH DE number 1076371