کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655165 684032 2005 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Randić ordering of chemical trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Randić ordering of chemical trees
چکیده انگلیسی
We study the behavior of the Randić index χ subject to the operation on a tree T which creates a new tree T′≠T by deleting an edge ax of T and adding a new edge incident to either a or x. Let ≼mso be the smallest poset containing all pairs (T,T′) such that χ(T)<χ(T′) and T,T′∈Cn (where Cn is the collection of trees with n vertices and of maximum degree 4). We will determine the maximal and minimal elements of (Cn,≼mso). We present an algorithm to construct χ-monotone chains of trees T0,T1,T2,…,Tm such that Ti≺msoTi+1. As a corollary of our results, we present a new method to calculate the first values of χ on Cn.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 150, Issues 1–3, 1 September 2005, Pages 232-250
نویسندگان
, ,