کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599012 | 1631109 | 2015 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the Laplacian eigenvalues of a graph and Laplacian energy
ترجمه فارسی عنوان
در مقادیر ویژه لاپلازی یک گراف و انرژی لاپلاسایی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a simple graph with n vertices, m edges, maximum degree Δ, average degree d‾=2mn, clique number ω having Laplacian eigenvalues μ1,μ2,…,μn−1,μn=0μ1,μ2,…,μn−1,μn=0. For k (1≤k≤n1≤k≤n), let Sk(G)=∑i=1kμi and let σ (1≤σ≤n−11≤σ≤n−1) be the number of Laplacian eigenvalues greater than or equal to average degree d‾. In this paper, we obtain a lower bound for Sω−1(G)Sω−1(G) and an upper bound for Sσ(G)Sσ(G) in terms of m, Δ, σ and clique number ω of the graph. As an application, we obtain the stronger bounds for the Laplacian energy LE(G)=∑i=1n|μi−d‾|, which improve some well known earlier bounds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 486, 1 December 2015, Pages 454–468
Journal: Linear Algebra and its Applications - Volume 486, 1 December 2015, Pages 454–468
نویسندگان
S. Pirzada, Hilal A. Ganie,