Improved Upper Bounds for the Laplacian Spectral Radius of a Graph

  • Tianfei Wang
  • Jin Yang
  • Bin Li

Abstract

In this paper, we present three improved upper bounds for the Laplacian spectral radius of graphs. Moreover, we determine all extremal graphs which achieve these upper bounds. Finally, some examples illustrate that the results are best in all known upper bounds in some sense.

Published
2011-02-14
Article Number
P35