Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 5, No 2 (2017): Electronic Journal of Graph Theory and Applications

Bounds for the Laplacian spectral radius of graphs

Kamal Lochan Patra (School of Mathematical Sciences National Institute of Science Education and Research, Bhubaneswar (HBNI) At/Po- Jatni, District- Khurda, Odisha - 752050, India)
Binod Kumar Sahoo (School of Mathematical Sciences National Institute of Science Education and Research, Bhubaneswar (HBNI) At/Po- Jatni, District- Khurda, Odisha - 752050, India)

Article Info

Publish Date
16 Oct 2017

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.

Copyrights © 2017




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Electronic Journal of Graph Theory and Applications (EJGTA)
Website

Abbrev

ejgta

Publisher

Indonesian Combinatorial Society

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...