Geodesic
New bounds on the Laplacian spectral ratio of connected graphs
Czechoslovak Mathematical Journal, Tome 74 (2024) no. 4, pp. 1207-1220 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Let $G$ be a simple connected undirected graph. The Laplacian spectral ratio of $G$ is defined as the quotient between the largest and second smallest Laplacian eigenvalues of $G$, which is an important parameter in graph theory and networks. We obtain some bounds of the Laplacian spectral ratio in terms of the number of the spanning trees and the sum of powers of the Laplacian eigenvalues. In addition, we study the extremal Laplacian spectral ratio among trees with $n$ vertices, which improves some known results of Z. You and B. Liu (2012).
Let $G$ be a simple connected undirected graph. The Laplacian spectral ratio of $G$ is defined as the quotient between the largest and second smallest Laplacian eigenvalues of $G$, which is an important parameter in graph theory and networks. We obtain some bounds of the Laplacian spectral ratio in terms of the number of the spanning trees and the sum of powers of the Laplacian eigenvalues. In addition, we study the extremal Laplacian spectral ratio among trees with $n$ vertices, which improves some known results of Z. You and B. Liu (2012).
DOI : 10.21136/CMJ.2024.0170-24
Classification : 05C05, 05C50
Keywords: Laplacian eigenvalue; ratio; tree; bound 
@article{10_21136_CMJ_2024_0170_24,
     author = {Lin, Zhen and Cai, Min and Wang, Jiajia},
     title = {New bounds on the {Laplacian} spectral ratio of connected graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {1207--1220},
     year = {2024},
     volume = {74},
     number = {4},
     doi = {10.21136/CMJ.2024.0170-24},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0170-24/}
}
TY  - JOUR
AU  - Lin, Zhen
AU  - Cai, Min
AU  - Wang, Jiajia
TI  - New bounds on the Laplacian spectral ratio of connected graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2024
SP  - 1207
EP  - 1220
VL  - 74
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0170-24/
DO  - 10.21136/CMJ.2024.0170-24
LA  - en
ID  - 10_21136_CMJ_2024_0170_24
ER  - 
%0 Journal Article
%A Lin, Zhen
%A Cai, Min
%A Wang, Jiajia
%T New bounds on the Laplacian spectral ratio of connected graphs
%J Czechoslovak Mathematical Journal
%D 2024
%P 1207-1220
%V 74
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.2024.0170-24/
%R 10.21136/CMJ.2024.0170-24
%G en
%F 10_21136_CMJ_2024_0170_24
Lin, Zhen; Cai, Min; Wang, Jiajia. New bounds on the Laplacian spectral ratio of connected graphs. Czechoslovak Mathematical Journal, Tome 74 (2024) no. 4, pp. 1207-1220. doi: 10.21136/CMJ.2024.0170-24

Cité par Sources :