Graphs with Given Diameter Maximizing the Spectral Radius (Revision of CentER Discussion Paper 2006-105)

Authors :: E.R. van Dam
Publication Year :: 2007
Abstract: We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D.

Subjects :: Combinatorics
Discrete mathematics
Spectral radius
graphs
spectral radius
diameter
2000 Mathematics Subject Classification
jel:C0
Center (algebra and category theory)
Mathematics

Tools