Hostname: page-component-5c6d5d7d68-thh2z Total loading time: 0 Render date: 2024-08-15T15:43:37.531Z Has data issue: false hasContentIssue false
  • English
  • Français

Maximizing the Index of Trees with Given Domination Number

Published online by Cambridge University Press:  20 November 2018

Guangquan Guo  and
Guoping Wang
Guangquan Guo
Affiliation:
School of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830054, P.R.China e-mail: xj.wgp@163.com
Guoping Wang*
Affiliation:
School of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830054, P.R.China e-mail: xj.wgp@163.com
*
G.Wang is the corresponding author.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Keywords

05C50treesspectral radiusindexdomination number
Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 57 , Issue 3 , 01 September 2014 , pp. 520 - 525
Copyright
Copyright © Canadian Mathematical Society 2014

Footnotes

This work is supported by NSFXJ (No. 2012211A058).

References

[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. http://dx.doi.org/10.1016/j.laa.2006.06.008 Google Scholar
[2] Guo, J. and Tan, S., On the spectral radius of trees. Linear Algebra Appl. 329 (2001), 1–8. http://dx.doi.org/10.1016/S0024-3795(00)00336-0 Google Scholar
[3] Guo, J. and Shao, J., On the spectral radius of trees with fixed diameter. Linear Algebra Appl. 413 (2006), 131–147. http://dx.doi.org/10.1016/j.laa.2005.08.008 Google Scholar
[4] Guo, S., On the spectral radius of bicyclic graphs with n vertices and diameter d. Linear Algebra Appl. 422 (2007), 119–132. http://dx.doi.org/10.1016/j.laa.2006.09.011 Google Scholar
[5] Wu, B., Xiao, E. and Hong, Y., The spectral radius of trees on k pendant vertices. Linear Algebra Appl. 395 (2005), 343–349. http://dx.doi.org/10.1016/j.laa.2004.08.025 Google Scholar
[6] Xu, G., On the spectral radius of trees with perfect matchings. Combinatorics and Graph Theory, World Scientific, Singapore, 1997.Google Scholar