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
Link To Document :
بازگشت