location:  Publications → journals → CMB
Abstract view

# Maximizing the Index of Trees with Given Domination Number

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.)