کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4598467 | 1631089 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues
ترجمه فارسی عنوان
توصیف نمودارهای شدیدا مرتب از نظر بزرگترین مقادیر ویژه لاپلاسایی بدون علامت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ماتریس لاپلاسایی بدون علامت؛ نمودارهای کاملا منظم
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a simple graph of order n with maximum degree Δ. Let λ (resp. μ) denote the maximum number of common neighbors of a pair of adjacent vertices (resp. nonadjacent distinct vertices) of G . Let q(G)q(G) denote the largest eigenvalue of the signless Laplacian matrix of G. We show thatq(G)≤Δ−μ4+(Δ−μ4)2+(1+λ)Δ+μ(n−1)−Δ2, with equality if and only if G is a strongly regular graph with parameters (n,Δ,λ,μ)(n,Δ,λ,μ).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 506, 1 October 2016, Pages 1–5
Journal: Linear Algebra and its Applications - Volume 506, 1 October 2016, Pages 1–5
نویسندگان
Feng-lei Fan, Chih-wen Weng,