Energy of strong reciprocal graphs
Publish place: Transactions on Combinatorics، Vol: 12، Issue: 3
Publish Year: 1402
نوع سند: مقاله ژورنالی
زبان: English
View: 206
This Paper With 21 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
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.
Keywords:
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 لینک شده اند :