• Title of article

    The energy of C4-free graphs of bounded degree Original Research Article

  • Author/Authors

    S. V. Nikiforov، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    5
  • From page
    2569
  • To page
    2573
  • Abstract
    Answering some questions of Gutman, we show that, except for four specific trees, every connected graph G of order n, with no cycle of order 4 and with maximum degree at most 3, satisfiesmidμ1mid+cdots, three dots, centered+midμnmidgreater-or-equal, slantedn,where μ1,…,μn are the eigenvalues of G. We give some general results and state two conjectures.
  • Keywords
    Maximum degree , Graph energy , C4-Free graph , Graph eigenvalues
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2008
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825942