Eigenvalue Conditions for Induced Subgraphs

Abstract

Necessary conditions for an undirected graph G to contain a graph H as induced subgraph involving the smallest ordinary or the largest normalized Laplacian eigenvalue of G are presented.

Keywords

• induced subgraph
• eigenvalue