A relative bound for independence

Bogdan Nica

Published: 2019-01-03

Comments: 10 pages; preprint, comments are welcome

Note:

Journal: Discrete Mathematics 342 (2019), no. 12, 111607, 8pp

Publication:

graph independence number

# BIB PDF ARXIV

Abstract

We prove an upper bound for the independence number of a graph in terms of the largest Laplacian eigenvalue, and of a certain induced subgraph. Our bound is a refinement of a well-known Hoffman-type bound.

arXiv++ Combinatorics

A relative bound for independence

Abstract

BibTeX