TY - JOUR
ID - 54880
TI - More Inequalities for Laplacian Indices by Way of Majorization
JO - Iranian Journal of Mathematical Chemistry
JA - IJMC
LA - en
SN - 2228-6489
AU - Palacios, J.
AD - The University of New Mexico, Albuquerque, NM 87131, USA
Y1 - 2018
PY - 2018
VL - 9
IS - 1
SP - 17
EP - 24
KW - Laplacian indices
KW - conjugate sequence
KW - majorization
DO - 10.22052/ijmc.2017.100951.1317
N2 - 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.
UR - https://ijmc.kashanu.ac.ir/article_54880.html
L1 - https://ijmc.kashanu.ac.ir/article_54880_d880ee06482840ddf89dd87e9a57f1b2.pdf
ER -