Geodesic
On Laplacian eigenvalues of connected graphs
Czechoslovak Mathematical Journal, Tome 65 (2015) no. 2, pp. 529-535

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Let $G$ be an undirected connected graph with $n$, $n\ge 3$, vertices and $m$ edges with Laplacian eigenvalues $\mu _1\ge \mu _2 \ge \cdots \ge \mu _{n-1}>\mu _n =0$. Denote by $\mu _I =\mu _{r_1}+\mu _{r_2} +\cdots +\mu _{r_k}$, $1\le k\le n-2$, $1\le r_1$, the sum of $k$ arbitrary Laplacian eigenvalues, with $\mu _{I_1}=\mu _1+\mu _2+\cdots +\mu _k$ and $\mu _{I_n}=\mu _{n-k}+\cdots +\mu _{n-1}$. Lower bounds of graph invariants $\mu _{I_1}-\mu _{I_n}$ and ${\mu _{I_1}}/{\mu _{I_n}}$ are obtained. Some known inequalities follow as a special case.
DOI : 10.1007/s10587-015-0191-4
Classification : 05C50, 15A18
Keywords: Laplacian eigenvalues; linear spread; ratio spread 
@article{10_1007_s10587_015_0191_4,
     author = {Milovanovi\'c, Igor \v{Z}. and Milovanovi\'c, Emina I. and Glogi\'c, Edin},
     title = {On {Laplacian} eigenvalues of connected graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {529--535},
     publisher = {mathdoc},
     volume = {65},
     number = {2},
     year = {2015},
     doi = {10.1007/s10587-015-0191-4},
     mrnumber = {3360442},
     zbl = {06486962},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-015-0191-4/}
}
TY  - JOUR
AU  - Milovanović, Igor Ž.
AU  - Milovanović, Emina I.
AU  - Glogić, Edin
TI  - On Laplacian eigenvalues of connected graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2015
SP  - 529
EP  - 535
VL  - 65
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-015-0191-4/
DO  - 10.1007/s10587-015-0191-4
LA  - en
ID  - 10_1007_s10587_015_0191_4
ER  - 
%0 Journal Article
%A Milovanović, Igor Ž.
%A Milovanović, Emina I.
%A Glogić, Edin
%T On Laplacian eigenvalues of connected graphs
%J Czechoslovak Mathematical Journal
%D 2015
%P 529-535
%V 65
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-015-0191-4/
%R 10.1007/s10587-015-0191-4
%G en
%F 10_1007_s10587_015_0191_4
Milovanović, Igor Ž.; Milovanović, Emina I.; Glogić, Edin. On Laplacian eigenvalues of connected graphs. Czechoslovak Mathematical Journal, Tome 65 (2015) no. 2, pp. 529-535. doi: 10.1007/s10587-015-0191-4

Cité par Sources :