On diameter and distance energy of complement of regular graphs

سال انتشار: 1405
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 17

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

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

لینک ثابت به این مقاله:

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

JR_ASYAZDT-13-1_004

تاریخ نمایه سازی: 30 بهمن 1404

چکیده مقاله:

In this paper, we investigate the diameter and distance energy of the complement of a regular graph G. We improve and extend earlier results on the diameter and distance energy of graph complements obtained by Indulal [Algebr. Struct. Appl. ۴ (۲۰۱۷) ۵۳-۵۸], removing the restrictions on the relationship between the degree r and the order n of the graph. We also derive a formula for the distance energy of the complement of a regular graph in terms of its adjacency energy and eigenvalues. This formula facilitates the characterization and construction of families of distance equienergetic graphs from adjacency equienergetic ones. Furthermore, we enhance some findings related to an open problem concerning adjacency and distance equienergetic graphs.

نویسندگان

B Parvathalu

Department of Mathematics, Karnatak University's Karnatak Arts/Science College, Dharwad, Karnataka, India.

Harishchandra Ramane

Department of Mathematics, Karnatak University Dharwad, Karnataka, India.

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • F. Buckley, The size of iterated line graphs, Graph Theory ...
  • G. Chartrand and P. Zhang, A First Course in Graph ...
  • D. Cvetković, P. Rowlinson and S. Simić, An Introduction to ...
  • R. J. Elzinga, D. A. Gregory and K. N. Vander ...
  • I. Gutman, The energy of a graph, Ber. Math. Statist. ...
  • F. Harary, Graph Theory, Addison-Wesley Publishing Co., California-London, ۱۹۶۹ ...
  • G. Indulal, D-spectrum and D-energy of complements of iterated line ...
  • G. Indulal, Distance equienergetic graphs, Weekly e-seminar on “Graphs, Matrices ...
  • G. Indulal, Distance equienergetic graphs, International Conference on Graph Connections ...
  • G. Indulal, I. Gutman and A. Vijayakumar, On distance energy ...
  • H. S. Ramane, Distance energy of graphs, In: I. Gutman, ...
  • H. S. Ramane, B. Parvathalu and K. Ashoka, Energy of ...
  • H. S. Ramane, B. Parvathalu and K. Ashoka, An upper ...
  • H. S. Ramane, I. Gutman, H. B. Walikar and S. ...
  • H. S. Ramane, B. Parvathalu, K. Ashoka and S. Pirzada, ...
  • H. S. Ramane, B. Parvathalu, D. Patil and K. Ashoka, ...
  • H. S. Ramane, D. Patil, K. Ashoka and B. Parvathalu, ...
  • H. S. Ramane, K. Ashoka, B. Parvathalu, D. Patil and ...
  • نمایش کامل مراجع