|
|||||
|
|
Eigenvalues and degree deviation in graphs |
|
| Authors: | Vladimir Nikiforov |
| Institution: | Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152, USA |
| Abstract: | Let G be a graph with n vertices and m edges and let μ(G) = μ1(G) ? ? ? μn(G) be the eigenvalues of its adjacency matrix. Set s(G)=∑u∈V(G)∣d(u)-2m/n∣. We prove that |
| Keywords: | 15A42 05C50 |
| 本文献已被 ScienceDirect 等数据库收录！ | |