کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418995 681731 2015 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The connectivity and the Harary index of a graph
ترجمه فارسی عنوان
اتصال و شاخص هارای یک نمودار
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paper we provide an upper bound of the Harary index in terms of the vertex or edge connectivity of a graph. We characterize the unique graph with the maximum Harary index among all graphs with a given number of cut vertices or vertex connectivity or edge connectivity. In addition we also characterize the extremal graphs with the second maximum Harary index among all graphs with given vertex connectivity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 181, 30 January 2015, Pages 167–173
نویسندگان
, ,