کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949653 1440201 2017 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
چکیده انگلیسی
In this paper it is shown that the characterizations of trees and unicyclic graphs having a given matching number and minimum connectivity index χ−1∕2, proposed by Du et al. (2010) remain valid for general connectivity index χα if −1≤α<0 for trees and −0.585≤α<0 for unicyclic graphs. The extremal result for trees having a given matching number is also true for the harmonic index H, since for any graph H(G)=2χ−1(G) holds.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 222, 11 May 2017, Pages 143-150
نویسندگان
, ,