Ramsey numbers, graph eigenvalues, and a conjecture of Cao and Yuan

DOI10.1016/J.LAA.2014.06.033MaRDI QIDQ2250945zbMATH OpenOpenAlexWikidataFDO

Authors Zhibo Chen, Fuji Zhang

Publication date 22 July 2014

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

Full work available at URL https://doi.org/10.1016/j.laa.2014.06.033

zbMATH Keywords

eigenvalues of graphlimit of setslimit pointRamsey number

Mathematics Subject Classification ID

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

Recommendations

• A conjecture of Erdős on graph Ramsey numbers
• Ramsey Numbers and the Size of Graphs
• Ramsey numbers and triangle-free Cayley graphs
• Ramsey multiplicities of some graphs
• On the Ramsey-Turán numbers of graphs and hypergraphs
• scientific article; zbMATH DE number 1556735
• scientific article; zbMATH DE number 975423
• CO-irredundant Ramsey numbers for graphs
• scientific article; zbMATH DE number 4148134
• On irredundant Ramsey numbers for graphs

Cites work

• A probability path
• Bounds of eigenvalues of a graph
• Graphs characterized by the second eigenvalue
• scientific article; zbMATH DE number 3695248 (Why is no real title available?)
• scientific article; zbMATH DE number 3465473 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• scientific article; zbMATH DE number 3104526 (Why is no real title available?)
• Limit points of eigenvalues of (di)graphs
• On the distribution of the maximum eigenvalues of graphs
• Ordering graphs with small index and its application
• The distribution of eigenvalues of graphs
• The limit points of eigenvalues of graphs

Cited in

(4)

• On the sum of k largest distance eigenvalues of graphs
• Graphs with second largest eigenvalue less than 1/2
• Nonpositive eigenvalues of the adjacency matrix and lower bounds for Laplacian eigenvalues
• Extrema of graph eigenvalues

This page was built for publication: Ramsey numbers, graph eigenvalues, and a conjecture of Cao and Yuan

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