Article ID Journal Published Year Pages File Type
4648960 Discrete Mathematics 2009 4 Pages PDF
Abstract

Let GG be a simple graph with nn vertices, mm edges. Let ΔΔ and δδ be the maximum and minimum degree of GG, respectively. If each edge of GG belongs to tt triangles (t≥1t≥1), then we present a new upper bound for the Laplacian spectral radius of GG as follows: λ1(G)≤2Δ−t+(2Δ−t)2+8m−4δ(n−1)−4δ2+4(δ−1)Δ2. Moreover, we give an example to illustrate that our result is, in some cases, the best.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,