CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCMB
Publications        
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 trees, spectral radius, index, domination number
MSC Classifications: 05C50 show english descriptions Graphs and linear algebra (matrices, eigenvalues, etc.) 05C50 - Graphs and linear algebra (matrices, eigenvalues, etc.)
 

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