Minimum Vertex Covers and the Graph Spectrum of Trees

Details Minimum Vertex Covers and the Graph Spectrum of Trees Minimum Vertex Covers and the Graph Spectrum of Trees

2010-10-20

arxiv.org/abs/1010.4269v4

Mathematics

Combinatorics

14 pages, 6 figures. Language improved, some paragraphs revised

Scientific paper

We showed that, for trees, the eigenvalue 1 of normalized graph Laplacian,
and its neighbors in graph spectrum, is strongly related to minimum vertex
covers.

Affiliated with

Also associated with

No associations

Rating

Minimum Vertex Covers and the Graph Spectrum of Trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Minimum Vertex Covers and the Graph Spectrum of Trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Minimum Vertex Covers and the Graph Spectrum of Trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-717367