Improved Upper Bounds for the Laplacian Spectral Radius of a Graph

Tianfei Wang, Jin Yang, Bin Li


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.

Full Text: