Geodesic
Maximizing the Index of Trees with Given Domination Number
Canadian mathematical bulletin, Tome 57 (2014) no. 3, pp. 520-525

Voir la notice de l'article provenant de la source Cambridge University Press

The index of a graph $G$ is the maximum eigenvalue of its adjacency matrix $A\left( G \right)$ . In this paper we characterize the extremal tree with given domination number that attains the maximum index.
DOI : 10.4153/CMB-2014-023-5
Mots-clés : 05C50, trees, spectral radius, index, domination number 
Guo, Guangquan; Wang, Guoping. Maximizing the Index of Trees with Given Domination Number. Canadian mathematical bulletin, Tome 57 (2014) no. 3, pp. 520-525. doi: 10.4153/CMB-2014-023-5
@article{10_4153_CMB_2014_023_5,
     author = {Guo, Guangquan and Wang, Guoping},
     title = {Maximizing the {Index} of {Trees} with {Given} {Domination} {Number}},
     journal = {Canadian mathematical bulletin},
     pages = {520--525},
     year = {2014},
     volume = {57},
     number = {3},
     doi = {10.4153/CMB-2014-023-5},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-023-5/}
}
TY  - JOUR
AU  - Guo, Guangquan
AU  - Wang, Guoping
TI  - Maximizing the Index of Trees with Given Domination Number
JO  - Canadian mathematical bulletin
PY  - 2014
SP  - 520
EP  - 525
VL  - 57
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-023-5/
DO  - 10.4153/CMB-2014-023-5
ID  - 10_4153_CMB_2014_023_5
ER  - 
%0 Journal Article
%A Guo, Guangquan
%A Wang, Guoping
%T Maximizing the Index of Trees with Given Domination Number
%J Canadian mathematical bulletin
%D 2014
%P 520-525
%V 57
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-023-5/
%R 10.4153/CMB-2014-023-5
%F 10_4153_CMB_2014_023_5

[1] [1] Feng, L., Yu, G., and Li, Q., Minimizing the Laplacian eigenvalues for trees with given domination number. Linear Algebra Appl. 419 (2006), 648–655. Google Scholar | DOI

[2] [2] Guo, J. and Tan, S., On the spectral radius of trees. Linear Algebra Appl. 329 (2001), 1–8. Google Scholar | DOI

[3] [3] Guo, J. and Shao, J., On the spectral radius of trees with fixed diameter. Linear Algebra Appl. 413 (2006), 131–147. Google Scholar | DOI

[4] [4] Guo, S., On the spectral radius of bicyclic graphs with n vertices and diameter d. Linear Algebra Appl. 422 (2007), 119–132. Google Scholar | DOI

[5] [5] Wu, B., Xiao, E. and Hong, Y., The spectral radius of trees on k pendant vertices. Linear Algebra Appl. 395 (2005), 343–349. Google Scholar | DOI

[6] [6] Xu, G., On the spectral radius of trees with perfect matchings. Combinatorics and Graph Theory, World Scientific, Singapore, 1997. Google Scholar

Cité par Sources :