Geodesic
The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
Muhuo Liu1
1(1) Department of Mathematics, South China Agricultural University; (2) School of Mathematical Science, Nanjing Normal University
The electronic journal of combinatorics, Tome 19 (2012) no. 4
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this paper, some new properties are presented to the extremal graphs with largest (signless Laplacian) spectral radii in the set of all the connected graphs with prescribed degree sequences, via which we determine all the extremal tricyclic graphs. in the class of connected tricyclic graphs with prescribed degree sequences, and we also prove some majorization theorems of tricyclic graphs with special restrictions.
DOI : 10.37236/2483
Classification : 05C35, 05C50, 05C07, 05C38
Mots-clés : spectral radius, signless Laplacian spectral radius, degree sequence, majorization, extremal tricyclic graphs

Muhuo Liu  1

1 (1) Department of Mathematics, South China Agricultural University; (2) School of Mathematical Science, Nanjing Normal University 
@article{10_37236_2483,
     author = {Muhuo Liu},
     title = {The (signless {Laplacian)} spectral radii of connected graphs with prescribed degree sequences},
     journal = {The electronic journal of combinatorics},
     year = {2012},
     volume = {19},
     number = {4},
     doi = {10.37236/2483},
     zbl = {1266.05075},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/2483/}
}
TY  - JOUR
AU  - Muhuo Liu
TI  - The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
JO  - The electronic journal of combinatorics
PY  - 2012
VL  - 19
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.37236/2483/
DO  - 10.37236/2483
ID  - 10_37236_2483
ER  - 
%0 Journal Article
%A Muhuo Liu
%T The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences
%J The electronic journal of combinatorics
%D 2012
%V 19
%N 4
%U http://geodesic.mathdoc.fr/articles/10.37236/2483/
%R 10.37236/2483
%F 10_37236_2483
Muhuo Liu. The (signless Laplacian) spectral radii of connected graphs with prescribed degree sequences. The electronic journal of combinatorics, Tome 19 (2012) no. 4. doi: 10.37236/2483

Cité par Sources :