arXiv++ Combinatorics

Browse math.CO papers from arXiv

A few properties of the eigenvalues of normalized graph Laplacian

Published: 2012-10-18 | Updated: 2014-03-06
Comments: This paper has been withdrawn by the author due to a crucial error in equation 17

Abstract

Here we have investigated a few properties of the eigenvalues of normalized (geometric) graph Laplacian in different graphs. Preservation of eigenvalue 1 from a particular subgraph to the entire graph, the spectrum of the graph constructed with triangles share a common vertex have been addressed. Further using the number and degrees of common neighbors between vertices some new upper bounds for the largest eigenvalue have been introduced.

BibTeX

Loading...