On some papers of Nikiforov.

zbMATH Open1488.05314arXiv1409.5882MaRDI QIDQ3134316FDOQ3134316

Authors: Bo Ning 

Publication date: 9 February 2018

Abstract: The well known Mantel's Theorem states that a graph on $n$ vertices and $m$ edges contains a triangle if $m>frac{n}^{2}4$. Nosal proved that every graph on $m$ edges contains a triangle if the spectral radius $lambd{a}_1>sqrtm$, which is a spectral analog of Mantel's Theorem. Furthermore, by using Motzkin-Straus Inequality, Nikiforov sharped Nosal's result and characterized the extremal graphs when the equality holds. Our first contribution in this note is to give two new proofs of the spectral concise Mantel's Theorem due to Nikiforov (without help of Motzkin-Straus Inequality). Nikiforov also obtained some results concerning the existence of consecutive cycles and spectral radius. Second, we prove a theorem concerning the existence of consecutive even cycles and spectral radius, which slightly improves a result of Nikiforov. At last, we focus on spectral radius inequalities. Hong proved his famous bound for spectral radius. Later, Hong, Shu and Fang generalized Hong's bound to connected graphs with given minimum degree. By using quite different technique, Nikiforov proved Hong et al.'s bound for general graphs independently. In this note, we prove a new spectral inequality by applying the technique of Nikiforov. Our result extends Stanley's spectral inequality.

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

Recommendations

• A spectral version of Mantel's theorem
• Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals
• Counting substructures and eigenvalues. I: Triangles
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• Eigenvalues and cycles of consecutive lengths

zbMATH Keywords

spectral radiustrianglesMantel's theoremconsecutive cyclesconsecutive even cyclesStanley's spectral inequality

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Paths and cycles (05C38)

Cited In (5)

• Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals
• Refinement on Spectral Turán’s Theorem
• A spectral version of Mantel's theorem
• On a generalization of the spectral Mantel's theorem
• Counting substructures and eigenvalues. I: Triangles

This page was built for publication: On some papers of Nikiforov.

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