• 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