کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710551 | 1012894 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching](/preview/png/1710551.png)
چکیده انگلیسی
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
Journal: Applied Mathematics Letters - Volume 19, Issue 7, July 2006, Pages 652–656
نویسندگان
Ou Jianping,