Note on degree Kirchhoff index of graphs

Publish Year: 1392
نوع سند: مقاله ژورنالی
زبان: English
View: 189

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_COMB-2-3_005

تاریخ نمایه سازی: 29 آبان 1400

Abstract:

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‎.

Keywords:

resistance distance (in graphs) , Kirchhoff index , degree Kirchhoff index , spectrum of graph , Laplacian spectrum of graph

Authors

Mardjan Hakimi-Nezhaad

University of Kashan

Ali Reza Ashrafi

University of Kashan

Ivan Gutman

University of Kragujevac Kragujevac, Serbia

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • R. B. Bapat, I. Gutman and W. Xiao (۲۰۰۳). A ...
  • J. A. Bondy and U. S. R. Murty (۱۹۷۶). Graph ...
  • N. Biggs (۱۹۹۳). Algebraic graph theory. Second edition, Cambridge Mathematical ...
  • S. Bozkurt and D. Bozkurt (۲۰۱۲). On the sum of ...
  • S. Butler (۲۰۰۸). Eigenvalues and structures of graphs. Ph. D. ...
  • M. Cavers, S. Fallat and S. Kirkland (۲۰۱۰). On the ...
  • F. R. K. Chung (۱۹۹۷). Spectral graph theory. Am. Math. ...
  • H. Chen and F. Zhang (۲۰۰۷). Resistance distance and the ...
  • K. C. Das, A. D. Gungor and S. B. Bozkurt ...
  • X. Gao, Y. Luo and W. Liu (۲۰۱۲). Kirchhoff index ...
  • I. Gutman and B. Mohar (۱۹۹۶). The QuasiWiener and the ...
  • G. H. Hardy, J. E. Littlewood and G. Polya (۱۹۸۸). ...
  • D. J. Klein and M. Randi'c (۱۹۹۳). Resistance distance. J. ...
  • J. L. Palacios (۲۰۰۱). Resistance distance in graphs and random ...
  • J. L. Palacios (۲۰۰۱). Closedform formulas for Kirchhoff index. Int. ...
  • J. L. Palacios (۲۰۱۳). Upper and lower bounds for the ...
  • J. Palacios and J. M. Renom (۲۰۱۱). Another look at ...
  • W. Xiao and I. Gutman (۲۰۰۳). On resistance matrices. MATCH ...
  • W. Xiao and I. Gutman (۲۰۰۳). Resistance distance and Laplacian ...
  • W. Xiao and I. Gutman (۲۰۰۴). Relations between resistance and ...
  • W. Yan, Y. N. Yeh and F. Zhang (۲۰۱۲). The ...
  • F. J. Zhang, Y. C. Chen and Z. B. Chen ...
  • H. Zhang, Y. Yang and C. Li (۲۰۰۹). Kirchhoff index ...
  • B. Zhou and N. Trinajstic (۲۰۰۸). A note on Kirchhoff ...
  • B. Zhou and N. Trinajstic (۲۰۰۹). On resistancedistance and Kirchhoff ...
  • نمایش کامل مراجع