کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4628500 | 1631830 | 2013 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient computation of trees with minimal atom-bond connectivity index
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The atom-bond connectivity (ABC) index is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph G , the ABC index is defined as ∑uv∈E(G)(d(u)+d(v)-2)d(u)d(v), where d(u)d(u) is the degree of vertex u in G and E(G)E(G) is the set of edges of G. Despite many attempts in the last few years, it is still an open problem to characterize trees with minimal ABC index. In this paper, we present an efficient approach of computing trees with minimal ABC index, by considering the degree sequences of trees and some known properties of the trees with minimal ABC index. The obtained results disprove some existing conjectures and suggest new ones to be set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 224, 1 November 2013, Pages 663–670
Journal: Applied Mathematics and Computation - Volume 224, 1 November 2013, Pages 663–670
نویسندگان
Darko Dimitrov,