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
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