Graphs which their certain polynomials have few distinct roots- a survey

Details Graphs which their certain polynomials have few distinct roots- a survey Graphs which their certain polynomials have few distinct roots- a survey

2011-12-05

arxiv.org/abs/1112.0838v1

Mathematics

Combinatorics

21 pages (with figures)

Scientific paper

Let G = (V;E) be a simple graph. We consider domination polynomial, matching
polynomial and edge cover polynomial of G. Graphs which their polynomials have
few roots can give sometimes a very surprising information about the structure
of the graph. In this paper we study graphs which their domination polynomial,
independence polynomial and edge cover polynomial have few roots.

Affiliated with

Also associated with

No associations

Rating

Graphs which their certain polynomials have few distinct roots- a survey 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 Graphs which their certain polynomials have few distinct roots- a survey, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphs which their certain polynomials have few distinct roots- a survey will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-393365