کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
419275 683768 2015 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Weighted Harary indices of apex trees and kk-apex trees
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Weighted Harary indices of apex trees and kk-apex trees
چکیده انگلیسی

If GG is a connected graph, then HA(G)=∑u≠v(deg(u)+deg(v))/d(u,v)HA(G)=∑u≠v(deg(u)+deg(v))/d(u,v) is the additively Harary index and HM(G)=∑u≠vdeg(u)deg(v)/d(u,v) the multiplicatively Harary index of GG. GG is an apex tree if it contains a vertex xx such that G−xG−x is a tree and is a kk-apex tree if kk is the smallest integer for which there exists a kk-set X⊆V(G)X⊆V(G) such that G−XG−X is a tree. Upper and lower bounds on HAHA and HMHM are determined for apex trees and kk-apex trees. The corresponding extremal graphs are also characterized in all the cases except for the minimum kk-apex trees, k≥3k≥3. In particular, if k≥2k≥2 and n≥6n≥6, then HA(G)≤(k+1)(3n2−5n−k2−k+2)/2HA(G)≤(k+1)(3n2−5n−k2−k+2)/2 holds for any kk-apex tree GG, equality holding if and only if GG is the join of KkKk and K1,n−k−1K1,n−k−1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 189, 10 July 2015, Pages 30–40
نویسندگان
, , , ,