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 条
[1]   On the energy of line graphs [J].
Akbari, Saieed ;
Alazemi, Abdullah ;
Andelic, Milica ;
Hosseinzadeh, Mohammad Ali .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 636 (143-153) :143-153
[2]  
Akbari S, 2021, MATCH-COMMUN MATH CO, V86, P549
[3]  
Akbari S, 2020, MATCH-COMMUN MATH CO, V84, P325
[4]  
Akbari S, 2020, MATCH-COMMUN MATH CO, V83, P631
[5]   The spectrum of the corona of two graphs [J].
Barik, S. ;
Pati, S. ;
Sarma, B. K. .
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2007, 21 (01) :47-56
[6]   On nonsingular trees and a reciprocal eigenvalue property [J].
Barik, S. ;
Neumann, M. ;
Pati, S. .
LINEAR & MULTILINEAR ALGEBRA, 2006, 54 (06) :453-465
[7]  
Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra, DOI DOI 10.1017/CBO9780511801518
[8]  
Cvetkovic D., 1988, ANN DISCRETE MATH, V36
[9]  
Cvetkovic D.M., 1980, SPECTRA GRAPHS
[10]   SPECTRAL CHARACTERIZATIONS AND EMBEDDINGS OF GRAPHS [J].
DOOB, M ;
CVETKOVIC, D .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 27 (OCT) :17-26