Bounds on the greatest eigenvalue of graphs

Kinkar Ch Das; Pawan Kumar

Bounds on the greatest eigenvalue of graphs

Kinkar Ch Das
, Pawan Kumar

Indian Institute of Technology Kharagpur

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

10 Scopus citations

Abstract

The eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents some upper bounds on the greatest eigenvalue of graphs and lower bound on the greatest eigenvalue of trees.

Original language	English
Pages (from-to)	917-925
Number of pages	9
Journal	Indian Journal of Pure and Applied Mathematics
Volume	34
Issue number	6
State	Published - Jun 2003
Externally published	Yes

Keywords

Adjacency Matrix
Graph
Spectral Radius

Cite this

@article{627c4337d51646c987b84b89cf8a07dd,

title = "Bounds on the greatest eigenvalue of graphs",

abstract = "The eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents some upper bounds on the greatest eigenvalue of graphs and lower bound on the greatest eigenvalue of trees.",

keywords = "Adjacency Matrix, Graph, Spectral Radius",

author = "Das, \{Kinkar Ch\} and Pawan Kumar",

year = "2003",

month = jun,

language = "English",

volume = "34",

pages = "917--925",

journal = "Indian Journal of Pure and Applied Mathematics",

issn = "0019-5588",

publisher = "Indian National Science Academy",

number = "6",

}

TY - JOUR

T1 - Bounds on the greatest eigenvalue of graphs

AU - Das, Kinkar Ch

AU - Kumar, Pawan

PY - 2003/6

Y1 - 2003/6

N2 - The eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents some upper bounds on the greatest eigenvalue of graphs and lower bound on the greatest eigenvalue of trees.

AB - The eigenvalues of a graph are the eigenvalues of its adjacency matrix. This paper presents some upper bounds on the greatest eigenvalue of graphs and lower bound on the greatest eigenvalue of trees.

KW - Adjacency Matrix

KW - Graph

KW - Spectral Radius

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

M3 - Article

AN - SCOPUS:26844526580

SN - 0019-5588

VL - 34

SP - 917

EP - 925

JO - Indian Journal of Pure and Applied Mathematics

JF - Indian Journal of Pure and Applied Mathematics

IS - 6

ER -

Bounds on the greatest eigenvalue of graphs

Abstract

Keywords

Other files and links

Fingerprint

Cite this