Canadian Mathematical Society www.cms.math.ca
 location:  Publications → journals → CMB
Abstract view

Maximizing the Index of Trees with Given Domination Number

 Read article[PDF: 345KB]
Published:2014-05-07
Printed: Sep 2014
• Guangquan Guo,
School of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830054, P.R.China
• Guoping Wang,
School of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang 830054, P.R.China
 Format: LaTeX MathJax PDF

Abstract

The index of a graph $G$ is the maximum eigenvalue of its adjacency matrix $A(G)$. In this paper we characterize the extremal tree with given domination number that attains the maximum index.
 Keywords: trees, spectral radius, index, domination number
 MSC Classifications: 05C50 - Graphs and linear algebra (matrices, eigenvalues, etc.)

 top of page | contact us | privacy | site map |

© Canadian Mathematical Society, 2017 : https://cms.math.ca/