Linear combinations of graph eigenvalues

DOI10.13001/1081-3810.1242MaRDI QIDQ3497865zbMATH OpenOpenAlexFDO

Authors Vladimir Nikiforov

Publication date 28 May 2008

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0608198, https://eudml.org/doc/129124, http://www.math.technion.ac.il/iic/ela/ela-articles/articles/vol15_pp329-336.pdf

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

extremal graph eigenvalueslinear combination of eigenvaluesmultiplicative property

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

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.

Recommendations

• scientific article; zbMATH DE number 850069
• scientific article; zbMATH DE number 2149403
• Complementary eigenvalues of graphs
• Eigenvalues of finite graphs
• scientific article; zbMATH DE number 1935539
• Eigenvalues, multiplicities and graphs
• Eigenvalues, multiplicities and graphs
• Complementarity eigenvalues and graph determination
• Eigenvalues of the Laplacian of a graph^∗
• Eigenvalues and separation in graphs

Cited in

(19)

• On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
• On a conjecture of V. Nikiforov
• On the distribution of the maximum eigenvalues of graphs
• Complementary eigenvalues of graphs
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• Proof of a conjecture of V. Nikiforov
• The clique number and the smallest \(Q\)-eigenvalue of graphs
• Extrema of graph eigenvalues
• On the sum of \(k\) largest singular values of graphs and matrices
• On the sum of the generalized distance eigenvalues of graphs
• Maximum spread of graphs and bipartite graphs
• Improved lower bounds on the extrema of eigenvalues of graphs
• Graph Limits and Spectral Extremal Problems for Graphs
• Maximum spectral gaps of graphs
• Extremal norms of graphs and matrices
• Beyond graph energy: norms of graphs and matrices
• The Laplacian spread of unicyclic graphs
• On the sum of two largest eigenvalues of a symmetric matrix
• A survey of automated conjectures in spectral graph theory

This page was built for publication: Linear combinations of graph eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3497865)