错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Spectral Properties and Energy of Weighted Adjacency Matrices for Graphs with Degree-based Edge-weight Functions

  • Xue Liang Li,
  • Ning Yang

摘要

Let G be a graph and di denote the degree of a vertex vi in G, and let f(x,y) be a real symmetric function. Then one can get an edge-weighted graph in such a way that for each edge vivj of G, the weight of vivj is assigned by the value f(di,dj). Hence, we have a weighted adjacency matrix \(\mathcal{A}_{f}(G)\) A f ( G ) of G, in which the ij-entry is equal to f(di,dj) if vivjE(G) and 0 otherwise. This paper attempts to unify the study of spectral properties for the weighted adjacency matrix \(\mathcal{A}_{f}(G)\) A f ( G ) of graphs with a degree-based edge-weight function f(x,y). Some lower and upper bounds of the largest weighted adjacency eigenvalue λ1 are given, and the corresponding extremal graphs are characterized. Bounds of the energy \(\mathcal{E}_{f}(G)\) E f ( G ) for the weighted adjacency matrix \(\mathcal{A}_{f}(G)\) A f ( G ) are also obtained. By virtue of the unified method, this makes many earlier results become special cases of our results.