The largest two Laplacian eigenvalues of a graph

Kinkar Ch Das

doi:10.1080/03081080310001649565

The largest two Laplacian eigenvalues of a graph

Kinkar Ch Das

Indian Institute of Technology Kharagpur

Research output: Contribution to journal › Article › peer-review

18 Scopus citations

Abstract

In this article, we present lower bounds for the largest eigenvalue, the second largest eigenvalue and the sum of the two largest eigenvalues of the Laplacian matrix of a graph.

Original language	English
Pages (from-to)	441-460
Number of pages	20
Journal	Linear and Multilinear Algebra
Volume	52
Issue number	6
DOIs	https://doi.org/10.1080/03081080310001649565
State	Published - Dec 2004
Externally published	Yes

Keywords

Graph
Laplacian matrix
Lower bound
The largest eigenvalue
The second largest eigenvalue

Access to Document

10.1080/03081080310001649565

Cite this

@article{f9998074c0d64e469722a14553034709,

title = "The largest two Laplacian eigenvalues of a graph",

abstract = "In this article, we present lower bounds for the largest eigenvalue, the second largest eigenvalue and the sum of the two largest eigenvalues of the Laplacian matrix of a graph.",

keywords = "Graph, Laplacian matrix, Lower bound, The largest eigenvalue, The second largest eigenvalue",

author = "Das, \{Kinkar Ch\}",

year = "2004",

month = dec,

doi = "10.1080/03081080310001649565",

language = "English",

volume = "52",

pages = "441--460",

journal = "Linear and Multilinear Algebra",

issn = "0308-1087",

publisher = "Taylor and Francis Ltd.",

number = "6",

}

TY - JOUR

T1 - The largest two Laplacian eigenvalues of a graph

AU - Das, Kinkar Ch

PY - 2004/12

Y1 - 2004/12

N2 - In this article, we present lower bounds for the largest eigenvalue, the second largest eigenvalue and the sum of the two largest eigenvalues of the Laplacian matrix of a graph.

AB - In this article, we present lower bounds for the largest eigenvalue, the second largest eigenvalue and the sum of the two largest eigenvalues of the Laplacian matrix of a graph.

KW - Graph

KW - Laplacian matrix

KW - Lower bound

KW - The largest eigenvalue

KW - The second largest eigenvalue

UR - https://www.scopus.com/pages/publications/10444235784

U2 - 10.1080/03081080310001649565

DO - 10.1080/03081080310001649565

M3 - Article

AN - SCOPUS:10444235784

SN - 0308-1087

VL - 52

SP - 441

EP - 460

JO - Linear and Multilinear Algebra

JF - Linear and Multilinear Algebra

IS - 6

ER -

The largest two Laplacian eigenvalues of a graph

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this