Note on degree Kirchhoff index of graphs
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 2، شماره: 3
سال انتشار: 1392
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 190
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-2-3_005
تاریخ نمایه سازی: 29 آبان 1400
چکیده مقاله:
The degree Kirchhoff index of a connected graph G is defined as the sum of the terms d_i\,d_j\,r_{ij} over all pairs of vertices, where d_i is the degree of the i-th vertex, and r_{ij} the resistance distance between the i-th and j-th vertex of G. Bounds for the degree Kirchhoff index of the line and para-line graphs are determined. The special case of regular graphs is analyzed.
کلیدواژه ها:
resistance distance (in graphs) ، Kirchhoff index ، degree Kirchhoff index ، spectrum of graph ، Laplacian spectrum of graph
نویسندگان
Mardjan Hakimi-Nezhaad
University of Kashan
Ali Reza Ashrafi
University of Kashan
Ivan Gutman
University of Kragujevac Kragujevac, Serbia
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :