On the Spectral Radius and Energy of the Weighted Adjacency Matrix of a Graph

Baogen Xu,Shuchao Li,Rong Yu,Qin Zhao
DOI: https://doi.org/10.1016/j.amc.2018.08.012
IF: 4.397
2018-01-01
Applied Mathematics and Computation
Abstract:Let G be a graph of order n and let di be the degree of the vertex vi in G for i=1,2,…,n. The weighted adjacency matrix Adb of G is defined so that its (i, j)-entry is equal to di+djdidj if the vertices vi and vj are adjacent, and 0 otherwise. The spectral radius ϱ1 and the energy Edb of the Adb-matrix are examined. Lower and upper bounds on ϱ1 and Edb are obtained, and the respective extremal graphs are characterized.
What problem does this paper attempt to address?