کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419393 | 683798 | 2013 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Energy, Hosoya index and Merrifield–Simmons index of trees with prescribed degree sequence
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The energy of a graph, defined as the sum of the absolute values of its eigenvalues, the number of independent edge subsets (known as Hosoya index) and the number of independent vertex subsets (called Merrifield–Simmons index) are three closely related graph invariants that are studied in mathematical chemistry. In this paper, we characterize the unique (up to isomorphism) tree which has a given degree sequence, minimum energy and Hosoya index and maximum Merrifield–Simmons index. We also compare different degree sequences and show how various known results follow as simple corollaries from our main theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 161, Issue 6, April 2013, Pages 724–741
Journal: Discrete Applied Mathematics - Volume 161, Issue 6, April 2013, Pages 724–741
نویسندگان
Eric Ould Dadah Andriantiana,