Energy of strong reciprocal graphs

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

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

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

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

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

JR_COMB-12-3_003

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

چکیده مقاله:

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.

نویسندگان

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع