Graphs Whose Certain Polynomials Have Few Distinct RootsReportar como inadecuado




Graphs Whose Certain Polynomials Have Few Distinct Roots - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

ISRN Discrete MathematicsVolume 2013 2013, Article ID 195818, 8 pages

Research ArticleDepartment of Mathematics, Yazd University, P.O. Box 89195-741, Yazd, Iran

Received 16 June 2013; Accepted 7 August 2013

Academic Editors: M. Chlebík and X. Yong

Copyright © 2013 Saeid Alikhani. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Let be a simple graph. Graph polynomials are a well-developed area useful foranalyzing properties of graphs. We consider domination polynomial, matching polynomial,and edge cover polynomial of . Graphs which their polynomials have few roots cansometimes give surprising information about the structure of the graph. This paper isprimarily a survey of graphs whose domination polynomial, matching polynomial,and edge cover polynomial have few distinct roots. In addition, some new unpublishedresults and questions are concluded.





Autor: Saeid Alikhani

Fuente: https://www.hindawi.com/



DESCARGAR PDF




Documentos relacionados