Eigenvalues and forbidden subgraphs I

Vladimir Nikiforov

Published: 2006-08-14 | Updated: 2006-10-02

Comments: Some calculation errors in the first version are corrected

Note:

DOI: 10.1016/j.laa.2006.10.007

forbidden subgraph graph

# BIB PDF ARXIV

Abstract

We present sharp inequalities relating the number of vertices, edges, and triangles of a graph to the smallest eigenvalue of its adjacency matrix and the largest eigenvalue of its Laplacian.

arXiv++ Combinatorics

Eigenvalues and forbidden subgraphs I

Abstract

BibTeX