کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653263 1632762 2016 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Spectral radius and fractional matchings in graphs
ترجمه فارسی عنوان
شعاع طیفی و ماتریس کسری در نمودارها
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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)n−k2. As a result, we prove α∗′(G)≥nd2λ1(G)2+d2; we characterize when equality holds in the bound.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 55, July 2016, Pages 144–148
نویسندگان
,