Turán's theorem implies Stanley's bound

DOI10.7151/DMGT.2287MaRDI QIDQ2296007zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 17 February 2020

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2287

zbMATH Keywords

clique numberwalksgraph spectral radiusMotzkin-Straus's inequalityStanley's boundTurán's theorem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Recommendations

• Bounds on eigenvalues and chromatic numbers
• A bound on the spectral radius of graphs with \(e\) edges
• Spectral bounds for the clique and independence numbers of graphs
• A Turan theorem relating to the spectral radius of a graph
• A bound on the spectral radius of graphs

Cites work

• scientific article; zbMATH DE number 3377258 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• A bound on the spectral radius of graphs with \(e\) edges
• Bounds on the spectral radius of graphs with e edges
• Lower bounds for the clique and the chromatic numbers of a graph
• Maxima for Graphs and a New Proof of a Theorem of Turán
• On the maximal index of graphs with a prescribed number of edges
• On the maximal number of edges in a homogeneous hypergraph not containing prohibited subgraphs
• On the spectral radius of (0,1)-matrices
• Some Inequalities for the Largest Eigenvalue of a Graph
• Spectral bounds for the clique and independence numbers of graphs
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• Walks and the spectral radius of graphs

Cited in

(2)

• Signed spectral Turań-type theorems
• Eigenvalues and chromatic number of a signed graph

This page was built for publication: Turán's theorem implies Stanley's bound

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