Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs
Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 1039-1048
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
In this paper, the upper and lower bounds for the quotient of spectral radius (Laplacian spectral radius, signless Laplacian spectral radius) and the clique number together with the corresponding extremal graphs in the class of connected graphs with $n$ vertices and clique number $\omega $ $(2\leq \omega \leq n)$ are determined. As a consequence of our results, two conjectures given in Aouchiche (2006) and Hansen (2010) are proved.
DOI :
10.1007/s10587-016-0308-4
Classification :
05C50, 05C75
Keywords: spectral radius; (signless) Laplacian spectral radius; clique number
Keywords: spectral radius; (signless) Laplacian spectral radius; clique number
@article{10_1007_s10587_016_0308_4,
author = {Das, Kinkar Ch. and Liu, Muhuo},
title = {Quotient of spectral radius, (signless) {Laplacian} spectral radius and clique number of graphs},
journal = {Czechoslovak Mathematical Journal},
pages = {1039--1048},
publisher = {mathdoc},
volume = {66},
number = {3},
year = {2016},
doi = {10.1007/s10587-016-0308-4},
mrnumber = {3556883},
zbl = {06644049},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0308-4/}
}
TY - JOUR AU - Das, Kinkar Ch. AU - Liu, Muhuo TI - Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs JO - Czechoslovak Mathematical Journal PY - 2016 SP - 1039 EP - 1048 VL - 66 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0308-4/ DO - 10.1007/s10587-016-0308-4 LA - en ID - 10_1007_s10587_016_0308_4 ER -
%0 Journal Article %A Das, Kinkar Ch. %A Liu, Muhuo %T Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs %J Czechoslovak Mathematical Journal %D 2016 %P 1039-1048 %V 66 %N 3 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0308-4/ %R 10.1007/s10587-016-0308-4 %G en %F 10_1007_s10587_016_0308_4
Das, Kinkar Ch.; Liu, Muhuo. Quotient of spectral radius, (signless) Laplacian spectral radius and clique number of graphs. Czechoslovak Mathematical Journal, Tome 66 (2016) no. 3, pp. 1039-1048. doi: 10.1007/s10587-016-0308-4
Cité par Sources :