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