English

More on energy and Randic energy of specific graphs

Combinatorics 2014-12-30 v1

Abstract

Let GG be a simple graph of order nn. The energy E(G)E(G) of the graph GG is the sum of the absolute values of the eigenvalues of GG. The Randi\'{c} matrix of GG, denoted by R(G)R(G), is defined as the n×nn\times n matrix whose (i,j)(i,j)-entry is (didj)12(d_id_j)^{\frac{-1}{2}} if viv_i and vjv_j are adjacent and 00 for another cases. The Randi\'{c} energy RERE of GG is the sum of absolute values of the eigenvalues of R(G)R(G). In this paper we compute the energy and Randi\'{c} energy for certain graphs. Also we propose a conjecture on Randi\'c energy.

Keywords

Cite

@article{arxiv.1412.8137,
  title  = {More on energy and Randic energy of specific graphs},
  author = {Saeid Alikhani and Nima Ghanbari},
  journal= {arXiv preprint arXiv:1412.8137},
  year   = {2014}
}

Comments

14 pages