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