کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598467 1631089 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues
ترجمه فارسی عنوان
توصیف نمودارهای شدیدا مرتب از نظر بزرگترین مقادیر ویژه لاپلاسایی بدون علامت
کلمات کلیدی
ماتریس لاپلاسایی بدون علامت؛ نمودارهای کاملا منظم
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

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
نویسندگان
, ,