>
Fa   |   Ar   |   En
   energy of strong reciprocal graphs  
   
نویسنده hosseinzadeh mohammad ali ,rasouli hamid ,ghahremani maryam ,tehranian abolfazl
منبع transactions on combinatorics - 2023 - دوره : 12 - شماره : 3 - صفحه:165 -171
چکیده    The energy of a graph g, denoted by e(g), is defined as the sum of absolute values of all eigenvalues of g. a graph g is called reciprocal if 1 is an eigenvalue of g whenever λ is an eigenvalue λof g. further, if λ and 1 have the same multiplicities, for each eigenvalue λ, 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 ∆(g) and minimum degree δ(g) whose adjacency matrix is non-singular, e(g) ≥ ∆(g) + δ(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 e(g) ≥ ∆(g) + δ(g) − 1 . recently, it has been proved that if g is a reciprocal graph of order n and its spectral radius, ρ, is at least 4λmin, where λmin is the smallest absolute value of eigenvalues of g, then e(g) ≥ n + 1 . 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
آدرس amol university of special modern technologies, faculty of engineering modern technologies, iran, islamic azad university, science and research branch, department of mathematics, iran, islamic azad university, science and research branch, department of mathematics, iran, islamic azad university, science and research branch, department of mathematics, iran
پست الکترونیکی tehranian@srbiau.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved