Energy of strong reciprocal graphs

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

This Paper With 21 Page And PDF Format Ready To Download

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

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

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

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

JR_COMB-12-3_003

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

Abstract:

The energy of a graph G, denoted by \mathcal{E}(G), is defined as the sum of absolute values of all eigenvalues of G. A graph G is called reciprocal if \frac{۱}{\lambda} is an eigenvalue of G whenever \lambda is an eigenvalue of G. Further, if \lambda and \frac{۱}{\lambda} have the same multiplicities, for each eigenvalue \lambda, then it is called strong reciprocal. In (MATCH Commun. Math. Comput. Chem. ۸۳ (۲۰۲۰) ۶۳۱--۶۳۳), it was conjectured that for every graph G with maximum degree \Delta(G) and minimum degree \delta(G) whose adjacency matrix is non-singular, \mathcal{E}(G) \geq \Delta(G) + \delta(G) and the equality holds if and only if G is a complete graph. Here, we prove the validity of this conjecture for some strong reciprocal graphs. Moreover, we show that if G is a strong reciprocal graph, then \mathcal{E}(G) \geq \Delta(G) + \delta(G) - \frac{۱}{۲}. Recently, it has been proved that if G is a reciprocal graph of order n and its spectral radius, \rho, is at least ۴\lambda_{min}, where \lambda_{min} is the smallest absolute value of eigenvalues of G, then \mathcal{E}(G) \geq n+\frac{۱}{۲}. In this paper, we extend this result to almost all strong reciprocal graphs without the mentioned assumption.

Authors

Maryam Ghahremani

Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran

Abolfazl Tehranian

Science and Research Branch, Islamic Azad University

Hamid Rasouli

Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran

Mohammad Ali Hosseinzadeh

Faculty of Engineering Modern Technologies, Amol University of Special Modern Technologies, Amol, Iran

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • S. Akbari, A. Alazemi, M. Andelić and M. A. Hosseinzadeh, ...
  • S. Akbari, M. Ghahremani, I. Gutman and F. Koorepazan Moftakhar, ...
  • Math. Comput. Chem., ۸۴ (۲۰۲۰) ۳۲۵–۳۳۴ ...
  • S. Akbari, M. Ghahremani, M. A. Hosseinzadeh, S. Khalashi-Ghezelahmad, H. ...
  • S. Akbari and M. A. Hosseinzadeh, A short proof for ...
  • S. Barik, S. Pati and B. K. Sarma, The spectrum ...
  • S. Barik, M. Neumann and S. Pati, On nonsingular trees ...
  • D. Cvetković, M. Doob, I. Gutman and A. Torgašev, Recent ...
  • D. Cvetković, M. Doob and H. Sachs, Spectra of graphs, ...
  • D. Cvetković, P. Rowlinson and S. K. Simić, An introduction ...
  • M. Doob and D. Cvetković, On spectral characterizations and embedding ...
  • S. Filipovski and R. Jajcay, Bounds for the energy of ...
  • S. Filipovski and R. Jajcay, New upper bounds for the ...
  • Math. Comput. Chem., ۸۴ (۲۰۲۰) ۳۳۵–۳۴۳ ...
  • I. Gutman, The energy of a graph, Ber. Math-Statist. Sekt. ...
  • G. Indulal and A. Vijayakumar, Reciprocal graphs, Malaya J. Mat., ...
  • X. Li, Y. Shi and I. Gutman, Graph energy, Springer, ...
  • X. Ma, A low bound on graph energy in terms ...
  • نمایش کامل مراجع