pith. sign in

arxiv: math/0608198 · v2 · submitted 2006-08-08 · 🧮 math.CO · math.AC

Linear combinations of graph eigenvalues

classification 🧮 math.CO math.AC
keywords eigenvaluesgraphlinearanswercombinationcombinationscomplementexists
0
0 comments X
read the original abstract

Let F(G) be a fixed linear combination of the k extremal eigenvalues of a graph G and of its complement. The problem of finding max{F(G):v(G)=n} generalizes a number of problems raised previously in the literature. We show that the limit max{F(G):v(G)=n}/n exists when n tends to infinity. We also answer a question of Gernert about the sum of the two maximal eigenvalues of a graph.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.