• Title of article

    More Inequalities for Laplacian Indices by Way of Majorization

  • Author/Authors

    PALACIOS, J.L Department Electrical and Computer Engineering - The University of New Mexico - Albuquerque - NM 87131 - USA , Laplacian indices Conjugate sequence

  • Pages
    8
  • From page
    1
  • To page
    8
  • Abstract
    The n-tuple of Laplacian characteristic values of a graph is majorized by the conjugate sequence of its degrees . Using that result we find a collection of general inequalities for a number of Laplacian indices expressed in terms of the conjugate degrees , and then with a maximality argument , we find tight general bounds expressed in terms of the size of the vertex set n and the average degree dg = 2/E|/n . We also find some particular tight bounds for some classes of graphs in terms of customary graph parameters .
  • Keywords
    Majorization , Conjugate sequence , Laplacian indices
  • Journal title
    Astroparticle Physics
  • Serial Year
    2018
  • Record number

    2428570