Bounds for the Laplacian spectral radius of graphs

Kamal Lochan Patra, Binod Kumar Sahoo

Abstract


This paper is a survey on the upper and lower bounds for the largest eigenvalue of the Laplacian matrix, known as the Laplacian spectral radius, of a graph. The bounds are given as functions of graph parameters like the number of vertices, the number of edges, degree sequence, average 2-degrees, diameter, covering number, domination number, independence number and other parameters.

Keywords


graph, Laplacian matrix, Laplacian spectral radius, upper bound, lower bound

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2017.5.2.10

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats