کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
417887 681587 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal problems for degree-based topological indices
ترجمه فارسی عنوان
مشکلات فوق العاده برای شاخص های توپولوژیکی مبتنی بر درجه
کلمات کلیدی
شاخص همگام سازی؛ نیمه درخت؛ شاخص توپولوژیکی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

For a graph GG, let σ(G)=∑uv∈E(G)1dG(u)+dG(v); this defines the sum-connectivity index  σ(G)σ(G). More generally, given a positive function tt, the edge-weight  tt-index  t(G)t(G) is given by t(G)=∑uv∈E(G)t(ω(uv))t(G)=∑uv∈E(G)t(ω(uv)), where ω(uv)=dG(u)+dG(v)ω(uv)=dG(u)+dG(v). We consider extremal problems for the tt-index over various families of graphs. The sum-connectivity index satisfies the conditions imposed on tt in each extremal problem, with a small exception.Minimization:   When tt is decreasing, and (z−1)t(z)(z−1)t(z) is increasing and subadditive, the star is the unique graph minimizing the tt-index over nn-vertex graphs with no isolated vertices. When also tt has positive second derivative and negative third derivative, and (z−1)t(z)(z−1)t(z) is strictly concave, the connected nn-vertex non-tree with least tt-index is obtained from the star by adding one edge.Maximization:   When tt is decreasing, convex, and satisfies t(3)−t(4)

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 203, 20 April 2016, Pages 134–143
نویسندگان
, , ,