References & Citations
Mathematics > Combinatorics
Title: Largest Eigenvalues of Degree Sequences
(Submitted on 11 May 2006 (this version), latest version 7 Oct 2008 (v3))
Abstract: We show that amongst all trees with a given degree sequence it is a ball where the vertex degrees decrease with increasing distance from its center that maximizes the spectral radius of the graph (i.e., its adjacency matrix). The resulting Perron vector is decreasing on every path starting from the center of this ball. This result it also connected to Faber-Krahn like theorems for Dirichlet matrices on trees. The above result is extended to connected graphs with given degree sequence. Here we give a necessary condition for a graph that has greatest maximum eigenvalue. Moreover, we show that the greatest maximum eigenvalue is monotone on degree sequences with respect to majorization.
Submission history
From: Josef Leydold [view email][v1] Thu, 11 May 2006 09:34:29 GMT (11kb)
[v2] Mon, 6 Oct 2008 14:46:45 GMT (11kb)
[v3] Tue, 7 Oct 2008 08:13:47 GMT (11kb)
Link back to: arXiv, form interface, contact.