Energy of strong reciprocal graphs

Document Type : Research Paper

Authors

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

2 Science and Research Branch, Islamic Azad University

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

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{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.

Keywords

Main Subjects


[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.
Volume 12, Issue 3 - Serial Number 3
September 2023
Pages 165-171
  • Receive Date: 04 July 2022
  • Revise Date: 02 August 2022
  • Accept Date: 05 August 2022
  • Published Online: 01 September 2023