English

Randi\'c energy and Randi\'c eigenvalues

Combinatorics 2014-04-24 v2

Abstract

Let GG be a graph of order nn, and did_i the degree of a vertex viv_i of GG. The Randi\'c matrix R=(rij){\bf R}=(r_{ij}) of GG is defined by rij=1/djdjr_{ij} = 1 / \sqrt{d_jd_j} if the vertices viv_i and vjv_j are adjacent in GG and rij=0r_{ij}=0 otherwise. The normalized signless Laplacian matrix Q\mathcal{Q} is defined as Q=I+R\mathcal{Q} =I+\bf{R}, where II is the identity matrix. The Randi\'c energy is the sum of absolute values of the eigenvalues of R\bf{R}. In this paper, we find a relation between the normalized signless Laplacian eigenvalues of GG and the Randi\'c energy of its subdivided graph S(G)S(G). We also give a necessary and sufficient condition for a graph to have exactly kk and distinct Randi\'c eigenvalues.

Keywords

Cite

@article{arxiv.1404.5383,
  title  = {Randi\'c energy and Randi\'c eigenvalues},
  author = {Xueliang Li and Jianfeng Wang},
  journal= {arXiv preprint arXiv:1404.5383},
  year   = {2014}
}

Comments

7 pages

R2 v1 2026-06-22T03:55:23.137Z