一些图的边覆盖多项式的对数凹性研究  

Study on Log-Concavity of Edge Covering Polynomials of Some Graphs

作　　者：岳青华 

机构地区：[1]辽宁师范大学数学学院,辽宁 大连

出　　处：《应用数学进展》2021年第9期2950-2959,共10页Advances in Applied Mathematics

摘　　要：本文根据不同图形的特点,通过递归的方法研究并给出了它们的边覆盖多项式,并进一步研究了这些多项式的对数凹性,主要包括蜈蚣图,毛虫图,脊椎图,爆竹图等图。According to the characteristics of various graphs, their edge covering polynomials are studied and given by recursive method, we further investigate the log-concavity of the graphs in question, which include centipede graphs, caterpillar graphs, vertebrate graphs and firecracker graphs and so on.

关 键 词：边覆盖多项式 对数凹性 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]