کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653263 | 1632762 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Spectral radius and fractional matchings in graphs
ترجمه فارسی عنوان
شعاع طیفی و ماتریس کسری در نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A fractional matching of a graph GG is a function ff giving each edge a number in [0,1][0,1] so that ∑e∈Γ(v)f(e)≤1∑e∈Γ(v)f(e)≤1 for each v∈V(G)v∈V(G), where Γ(v)Γ(v) is the set of edges incident to vv. The fractional matching number of GG, written α∗′(G), is the maximum of ∑e∈E(G)f(e)∑e∈E(G)f(e) over all fractional matchings ff. Let GG be an nn-vertex connected graph with minimum degree dd, let λ1(G)λ1(G) be the largest eigenvalue of GG, and let kk be a positive integer less than nn. In this paper, we prove that if λ1(G)
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 144–148
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 144–148
نویسندگان
Suil O,