Jochen Harant, Julia Niebling, Sebastian Richter: Eigenvalue conditions for induced subgraphs

Author(s):

Jochen Harant
Julia Niebling
Sebastian Richter

Title:

Jochen Harant, Julia Niebling, Sebastian Richter: Eigenvalue conditions for induced subgraphs

Electronic source:

application/pdf

Preprint series:

Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 12, 2014

Mathematics Subject Classification:

    05C50 []

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

Language:

English

Publication time:

07/2014