首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A note on some coefficients of the Chebyshev polynomial form of the characteristic polynomial
Authors:E C Kirby
Institution:(1) Resource Use Institute, 14 Lower Oakfield, Pitlochry, Perthshire, PH16 5DS Scotland, UK
Abstract:The characteristic polynomial of a graph, which traditionally is written down in descending powers ofX can also be expressed in the mathematically equivalent form of a linear combination of the characteristic polynomials of linear chains, and often this expression is a simpler one. Investigation of the first few coefficients reveals that in this form the even ones are of smaller magnitude because they are more closely related to the cyclomatic number of the graph. On the other hand, the early odd coefficients are the same or are more complicated in composition.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号