Title of article :
Eigenvalues and degree deviation in graphs
Author/Authors :
Vladimir Nikiforov، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
14
From page :
347
To page :
360
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 In addition we derive similar inequalities for bipartite G. We also prove that the inequality holds for every k = 2, … , n. Finally we prove that for every graph G of order n, We show that these inequalities are tight up to a constant factor.
Keywords :
Self-adjoint second-order difference equation , Coupled boundary condition , eigenvalue
Journal title :
Linear Algebra and its Applications
Serial Year :
2006
Journal title :
Linear Algebra and its Applications
Record number :
825100
Link To Document :
بازگشت