کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1710551 1012894 2006 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching
چکیده انگلیسی

Let TT be an acyclic graph without perfect matching and Z(T)Z(T) be its Hosoya index; let FnFn be the nth Fibonacci number. It is proved in this work that Z(T)≤2F2mF2m+1Z(T)≤2F2mF2m+1 when TT has order 4m4m with the equality holding if and only if T=T1,2m−1,2m−1T=T1,2m−1,2m−1, and that Z(T)≤F2m+22+F2mF2m+1 when TT has order 4m+24m+2 with the equality holding if and only if T=T1,2m+1,2m−1T=T1,2m+1,2m−1, where mm is a positive integer and T1,s,tT1,s,t is a graph obtained by joining an isolated vertex with an edge to the (s+1)(s+1)-th vertex (according to its natural ordering) of path Ps+t+1Ps+t+1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 7, July 2006, Pages 652–656
نویسندگان
,