Abstract
Let G be a connected graph of order n. Let di be the degree of the vertex vi in G. The Randić matrix R = R(G) = (bij)nxn is defined by bij = 1/√di dj if the vertices vi and vj are adjacent, and bij = 0 otherwise. The Randić energy RE is the sum of absolute values of the eigenvalues of R. The normalized Laplacian matrix is defined as L(G) = I - R(G). We present necessary conditions under which the graphs G and G + {vivj} have cospectral normalized Laplacian matrices and therefore equal Randić energies. In addition, we characterize some classes of graphs for which G and G + {vivj} are not normalized-Laplacian cospectral. We also report results on Randić energy of edge-deleted cycles and paths.
| Original language | English |
|---|---|
| Pages (from-to) | 45-59 |
| Number of pages | 15 |
| Journal | Match |
| Volume | 77 |
| Issue number | 1 |
| State | Published - 2017 |