Eigenvalue conditions for induced subgraphs

DOI10.7151/dmgt.1790zbMath1311.05113OpenAlexW2074334463MaRDI QIDQ2344023

Jochen Harant, Sebastian Richter, Julia Niebling

Publication date: 11 May 2015

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

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

zbMATH Keywords

eigenvalueinduced subgraph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Spectra of graphs
• Graphs and Hermitian matrices: eigenvalue interlacing
• Interlacing eigenvalues and graphs
• A new eigenvalue bound for independent sets
• Interlacing for weighted graphs using the normalized Laplacian
• Eigenvalues of the Laplacian of a graph^∗
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Eigenvalue conditions for induced subgraphs