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

Research output: Working paperDiscussion paperOther research output

212 Downloads (Pure)

Abstract

We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages4
Volume2007-36
Publication statusPublished - 2007

Publication series

NameCentER Discussion Paper
Volume2007-36

Fingerprint

Spectral Radius
Graph in graph theory
Vertex of a graph

Keywords

  • graphs
  • spectral radius
  • diameter
  • 2000 Mathematics Subject Classification

Cite this

van Dam, E. R. (2007). Graphs with Given Diameter Maximizing the Spectral Radius (Revision of CentER Discussion Paper 2006-105). (CentER Discussion Paper; Vol. 2007-36). Tilburg: Operations research.
@techreport{1131c47f02dd4133bd6908265540aaf3,
title = "Graphs with Given Diameter Maximizing the Spectral Radius (Revision of CentER Discussion Paper 2006-105)",
abstract = "We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D.",
keywords = "graphs, spectral radius, diameter, 2000 Mathematics Subject Classification",
author = "{van Dam}, E.R.",
note = "Pagination: 4",
year = "2007",
language = "English",
volume = "2007-36",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

van Dam, ER 2007 'Graphs with Given Diameter Maximizing the Spectral Radius (Revision of CentER Discussion Paper 2006-105)' CentER Discussion Paper, vol. 2007-36, Operations research, Tilburg.

Graphs with Given Diameter Maximizing the Spectral Radius (Revision of CentER Discussion Paper 2006-105). / van Dam, E.R.

Tilburg : Operations research, 2007. (CentER Discussion Paper; Vol. 2007-36).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

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

AU - van Dam, E.R.

N1 - Pagination: 4

PY - 2007

Y1 - 2007

N2 - We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D.

AB - We determine the graphs with maximal spectral radius among the ones on n nodes with diameter D.

KW - graphs

KW - spectral radius

KW - diameter

KW - 2000 Mathematics Subject Classification

M3 - Discussion paper

VL - 2007-36

T3 - CentER Discussion Paper

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

PB - Operations research

CY - Tilburg

ER -