Extrema of graph eigenvalues

DOI10.1016/j.laa.2015.05.016zbMath1330.05105arXiv1502.00359OpenAlexW2963846714MaRDI QIDQ492762

Yong-Cai Geng, Sumit K. Garg

Publication date: 21 August 2015

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.00359

zbMATH Keywords

\(k\)th largest eigenvalue of a graph\(k\)th largest singular eigenvalue of a graphKy Fan norms of graphsspectral Nordhaus-Gaddum problems

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (13)

The clique number and the smallest \(Q\)-eigenvalue of graphs ⋮ On the spectral radius, energy and Estrada index of the arithmetic–geometric matrix of a graph ⋮ Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs ⋮ On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph ⋮ Maximum spread of graphs and bipartite graphs ⋮ Improved lower bounds on the extrema of eigenvalues of graphs ⋮ Unnamed Item ⋮ A note on the relationship between graph energy and determinant of adjacency matrix ⋮ On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number ⋮ On the Ky Fan $k$-norm of the $LI$-matrix of graphs ⋮ Eigenvalues of subgraphs of the cube ⋮ An inertial lower bound for the chromatic number of a graph ⋮ Beyond graph energy: norms of graphs and matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the sum of \(k\) largest singular values of graphs and matrices
• Graphs and matrices with maximal energy
• Eigenvalue problems of Nordhaus--Gaddum type
• Bounds on graph eigenvalues
• Strongly regular graphs with maximal energy
• On the sum of two largest eigenvalues of a symmetric matrix
• Strongly regular graphs with parameters \((4m^{4},2m^{4}+m^{2},m^{4}+m^{2},m^{4}+m^{2})\) exist for all \(m>1\)
• On the sum of \(k\) largest eigenvalues of graphs and symmetric matrices
• On a conjecture of V. Nikiforov
• Bounds of eigenvalues of graphs
• Chromatic number and the 2-rank of a graph
• A survey of Nordhaus-Gaddum type relations
• Ramsey numbers, graph eigenvalues, and a conjecture of Cao and Yuan
• Proof of a conjecture of V. Nikiforov
• More eigenvalue problems of Nordhaus-Gaddum type
• The Difference Between Consecutive Primes, II
• Graph Energy
• Linear combinations of graph eigenvalues
• Matrix Analysis
• Regular 2-Graphs
• Quasi-random graphs
• Efficient testing of large graphs
• Maximal energy graphs
• The spread of the spectrum of a graph

This page was built for publication: Extrema of graph eigenvalues