On the Differential Polynomial of a Graph

资源类型: 资源大小: 文档分类:数理科学和化学 上传者:沈洪

文档信息

【作者】 Ludwin A.BASILIO-HERNáNDEZ  Walter CARBALLOSA  Jesús LEA?OS  José M.SIGARRETA 

【出版日期】2019-01-01

【摘要】We introduce the differential polynomial of a graph. The differential polynomial of a graph G of order n is the polynomial B(G; x) :=∑?(G)k=-nB_k(G) x~(n+k), where B_k(G) denotes the number of vertex subsets of G with differential equal to k. We state some properties of B(G;x) and its coefficients.In particular, we compute the differential polynomial for complete, empty, path, cycle, wheel and double star graphs. We also establish some relationships between B(G; x) and the differential polynomials of graphs which result by removing, adding, and subdividing an edge from G.

【刊名】Acta Mathematica Sinica

问答

我要提问