کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419941 683877 2013 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bicyclic graphs with maximal revised Szeged index
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Bicyclic graphs with maximal revised Szeged index
چکیده انگلیسی

The revised Szeged index of a graph GG is defined as Sz∗(G)=∑e=uv∈E(nu(e)+n0(e)/2)(nv(e)+n0(e)/2)Sz∗(G)=∑e=uv∈E(nu(e)+n0(e)/2)(nv(e)+n0(e)/2), where nu(e)nu(e) and nv(e)nv(e) are, respectively, the number of vertices of GG lying closer to vertex uu than to vertex vv and the number of vertices of GG lying closer to vertex vv than to vertex uu, and n0(e)n0(e) is the number of vertices equidistant to uu and vv. Hansen et al. used the AutoGraphiX and made the following conjecture about the revised Szeged index for a connected bicyclic graph GG of order n≥6n≥6: Sz∗(G)≤{(n3+n2−n−1)/4,if  n  is odd ,(n3+n2−n)/4,if  n  is even . with equality if and only if GG is the graph obtained from the cycle Cn−1Cn−1 by duplicating a single vertex. This paper is to give a confirmative proof to this conjecture.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issues 16–17, November 2013, Pages 2527–2531
نویسندگان
, ,