کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9498353 1631201 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A new upper bound for the Laplacian spectral radius of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
A new upper bound for the Laplacian spectral radius of graphs
چکیده انگلیسی
Let G = (V, E) be a graph on n vertices. Denote by di = d(vi) the degree of vi ∈ V(G). Thenλ(G)⩽maxdi+di2+8dimi′2,vi∈V(G),where mi′=∑vivj∈E(dj-∣Ni∩Nj∣)di, ∣Ni ∩ Nj∣ is the number of common neighbors of vi and vj. Moreover, equality holds if and only if G is a bipartite regular graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 400, 1 May 2005, Pages 61-66
نویسندگان
,