ENERGY OF STRONG RECIPROCAL GRAPHS

被引:0
作者
Ghahremani, Maryam [1 ]
Tehranian, Abolfazl [1 ]
Rasouli, Hamid [1 ]
Hosseinzadeh, Mohammad Ali [2 ]
机构
[1] Islamic Azad Univ, Dept Math, Sci & Res Branch, Tehran, Iran
[2] Amol Univ Special Modern Technol, Fac Engn Modern Technol, Amol, Iran
关键词
Graph energy; Strong reciprocal graph; Non-singular graph; MINIMUM; TERMS;
D O I
10.22108/TOC.2022.134259.1999
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The energy of a graph G, denoted by epsilon(G), is defined as the sum of absolute values of all eigenvalues of G. A graph G is called reciprocal if 1/lambda is an eigenvalue of G whenever lambda is an eigenvalue of G. Further, if lambda and 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, epsilon(G) >= 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 epsilon(G) >= Delta(G) + delta(G) - 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 epsilon(G) >= n + 1/2. In this paper, we extend this result to almost all strong reciprocal graphs without the mentioned assumption.
引用
收藏
页码:165 / 171
页数:7
相关论文
共 16 条
[11]   SPECTRAL CHARACTERIZATIONS AND EMBEDDINGS OF GRAPHS [J].
DOOB, M ;
CVETKOVIC, D .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 27 (OCT) :17-26
[12]   Bounds for the Energy of Graphs [J].
Filipovski, Slobodan ;
Jajcay, Robert .
MATHEMATICS, 2021, 9 (14)
[13]  
Filipovski S, 2020, MATCH-COMMUN MATH CO, V84, P335
[14]  
Indulal G., 2016, MALAYA J MAT, V4, P380
[15]  
Li Xueliang., 2012, Graph energy
[16]  
Ma XB, 2019, MATCH-COMMUN MATH CO, V81, P393