کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6871378 1440184 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Extremal bipartite graphs of given connectivity with respect to matching energy
ترجمه فارسی عنوان
نمودار دو طرفه فوق العاده از اتصال داده شده با توجه به انرژی تطبیق
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The matching energy of a graph G is ME(G)=2π∫0∞1x2ln[∑k≥0m(G,k)x2k]dx, and the Hosoya index of G is Z(G)=∑k≥0m(G,k), where m(G,k) is the number of k-matchings in G. In this note, we first determine the maximum values of m(G,k) in all connected bipartite graphs with n vertices and a given connectivity. And then we determine the maximum matching energy (resp. Hosoya index) among all connected bipartite graphs with n vertices and a given (edge) connectivity and characterize the corresponding extremal graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 239, 20 April 2018, Pages 200-205
نویسندگان
, ,