کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5775995 1631758 2017 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the monotonicity of topological indices and the connectivity of a graph
ترجمه فارسی عنوان
در یکنواختی شاخص های توپولوژی و اتصال گراف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
چکیده انگلیسی
Let I(G) be a topological index of a graph. If I(G+e)I(G), respectively) for each edge e∉G, then I(G) decreases (or increases, respectively) with addition of edges. In this paper, we determine the extremal values of some monotonic topological indices in terms of the number of cut vertices, or the number of cut edges, or the vertex connectivity, or the edge connectivity of a graph, and characterize the corresponding extremal graphs among all graphs of order n.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 298, 1 April 2017, Pages 188-200
نویسندگان
, , ,