On the average eccentricity‎, ‎the harmonic index and the largest signless Laplacian eigenvalue of a graph

Abstract:
The eccentricity of a vertex is the maximum distance from it toý ýanother vertex and the average eccentricity ecc(G) of aý ýgraph G is the mean value of eccentricities of all vertices ofý ýGý. ýThe harmonic index H(G) of a graph G is definedý ýas the sum of 2di over all edges vivj ofý ýGý, ýwhere di denotes the degree of a vertex vi in Gý. ýIný ýthis paperý, ýwe determine the unique tree with minimum averageý ýeccentricity among the set of trees with given number of pendentý ývertices and determine the unique tree with maximum averageý ýeccentricity among the set of n-vertex trees with two adjacentý ývertices of maximum degree Δý, ýwhere n≥2Δý. ýAlsoý, ýweý ýgive some relations between the average eccentricityý, ýthe harmonicý ýindex and the largest signless Laplacian eigenvalueý, ýand strengthený ýa result on the Randi'{c} index and the largest signless Laplacianý ýeigenvalue conjectured by Hansen and Lucas \cite{hl}ý.
Language:
English
Published:
Transactions on Combinatorics, Volume:6 Issue: 4, Dec 2017
Pages:
43 to 50
magiran.com/p1737780  
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 1,390,000ريال می‌توانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
  • حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران می‌شود.
  • پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانه‌های چاپی و دیجیتال را به کاربر نمی‌دهد.
In order to view content subscription is required

Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!