• Title of article

    Energy of strong reciprocal graphs

  • Author/Authors

    Ghahremani ، Maryam Department of Mathematics - Islamic Azad University, Science and Research Branch , Tehranian ، Abolfazl Department of Mathematics - Islamic Azad University, Science and Research Branch , Rasouli ، Hamid Department of Mathematics - Islamic Azad University, Science and Research Branch , Hosseinzadeh ، Mohammad Ali Faculty of Engineering Modern Technologies - Amol University of Special Modern Technologies

  • From page
    165
  • To page
    171
  • Abstract
    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.
  • Keywords
    Graph energy , Strong reciprocal graph , Non , singular graph
  • Journal title
    Transactions on Combinatorics
  • Journal title
    Transactions on Combinatorics
  • Record number

    2737685