پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 42 |
| تعداد شماره‌ها | 1,513 |
| تعداد مقالات | 12,470 |
| تعداد مشاهده مقاله | 24,703,931 |
| تعداد دریافت فایل اصل مقاله | 10,426,614 |
Energy of strong reciprocal graphs | ||
| Transactions on Combinatorics | ||
| دوره 12، شماره 3، آذر 2023، صفحه 165-171 اصل مقاله (455.33 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22108/toc.2022.134259.1999 | ||
| نویسندگان | ||
| Maryam Ghahremani1؛ Abolfazl Tehranian* 2؛ Hamid Rasouli1؛ Mohammad Ali Hosseinzadeh3 | ||
| 1Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran | ||
| 2Science and Research Branch, Islamic Azad University | ||
| 3Faculty of Engineering Modern Technologies, Amol University of Special Modern Technologies, Amol, Iran | ||
| چکیده | ||
| 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{1}{\lambda} $ is an eigenvalue of $G$ whenever $\lambda$ is an eigenvalue of $G$. Further, if $ \lambda $ and $\frac{1}{\lambda}$ have the same multiplicities, for each eigenvalue $\lambda$, then it is called strong reciprocal. In (MATCH Commun. Math. Comput. Chem. 83 (2020) 631--633), 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{1}{2}$. Recently, it has been proved that if $G$ is a reciprocal graph of order $n$ and its spectral radius, $\rho$, is at least $4\lambda_{min}$, where $ \lambda_{min}$ is the smallest absolute value of eigenvalues of $G$, then $\mathcal{E}(G) \geq n+\frac{1}{2}$. In this paper, we extend this result to almost all strong reciprocal graphs without the mentioned assumption. | ||
| کلیدواژه‌ها | ||
| Graph energy؛ Strong reciprocal graph؛ Non-singular graph | ||
| مراجع | ||
|
[1] S. Akbari, A. Alazemi, M. Andelić and M. A. Hosseinzadeh, On the energy of line graphs, Linear Algebra Appl., 636 (2022) 143–153. [2] S. Akbari, M. Ghahremani, I. Gutman and F. Koorepazan Moftakhar, Orderenergetic graphs, MATCH Commun. Math. Comput. Chem., 84 (2020) 325–334. [3] S. Akbari, M. Ghahremani, M. A. Hosseinzadeh, S. Khalashi-Ghezelahmad, H. Rasouli and A. Tehranian, A Lower bound for graph energy in terms of minimum and maximum degrees, MATCH Commun. Math. Comput. Chem., 86 (2021) 549–558. [4] S. Akbari and M. A. Hosseinzadeh, A short proof for graph energy is at least twice of minimum degree, MATCH Commun. Math. Comput. Chem., 83 (2020) 631–633. [5] S. Barik, S. Pati and B. K. Sarma, The spectrum of the corona of two graphs, SIAM J. Discrete Math., 21 (2007) 47–56. [6] S. Barik, M. Neumann and S. Pati, On nonsingular trees and a reciprocal eigenvalue property, Linear and Multilinear Algebra, 54 (2006) 453–456. [7] D. Cvetković, M. Doob, I. Gutman and A. Torgašev, Recent results in the theory of graph spectra, Annals of Discrete Mathematics, 36, North-Holland Publishing Co., Amsterdam, 1988. [8] D. Cvetković, M. Doob and H. Sachs, Spectra of graphs, Spectra of graphs. Theory and application. Pure and Applied Mathematics,87, Academic Press, New York-London, 1980 368 pp. [9] D. Cvetković, P. Rowlinson and S. K. Simić, An introduction to the theory of graph spectra, London Mathematical Society Student Texts, 75, Cambridge University Press, Cambridge, 2010. [10] M. Doob and D. Cvetković, On spectral characterizations and embedding of graphs, Linear Algebra Appl., 27 (1979) 17–26. [11] S. Filipovski and R. Jajcay, Bounds for the energy of graphs, Mathematics, 9 (2021) 1687.
[12] S. Filipovski and R. Jajcay, New upper bounds for the energy and spectral radius of graphs, MATCH Commun. Math. Comput. Chem., 84 (2020) 335–343. [13] I. Gutman, The energy of a graph, Ber. Math-Statist. Sekt. Forschungsz. Graz., 103 (1978) 1–22.
[14] G. Indulal and A. Vijayakumar, Reciprocal graphs, Malaya J. Mat., 4 (2016) 380–387.
[15] X. Li, Y. Shi and I. Gutman, Graph energy, Springer, New York, 2012.
[16] X. Ma, A low bound on graph energy in terms of minimum degree, MATCH Commun. Math. Comput. Chem., 81 (2019) 393–404. | ||
|
آمار تعداد مشاهده مقاله: 281 تعداد دریافت فایل اصل مقاله: 286 |
||