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


The Fifth and Sixth Coefficients of the Characteristic Polynomial of a Graph
Affiliation:1. Institute of Continuous Media Mechanics UB RAS, 1 Akad. Koroleva street, Perm 614013, Russia;2. Theoretical Physics Department, Perm State University, 15 Bukireva street, Perm 614990, Russia;1. College of Information Technology, Shanghai Ocean University, Shanghai 201306, China;2. School of Aerospace Engineering and Applied Mechanics, Tongji University, Shanghai 200092, China;1. Department of Computer Science, Zhejiang University, Hangzhou 310027, PR China;2. RealDoctor AI Research Institute, Zhejiang University, Hangzhou 310027, PR China;3. Qiushi Academy for Advanced Studies, Zhejiang University, Hangzhou 310027, PR China;4. State Key Lab of CAD&CG, Zhejiang University, Hangzhou 310027, PR China
Abstract:It is well known that the coefficients of the characteristic polynomial of a graph G are determined by the elementary subgraphs of G; in particular there are simple expressions for the four higest coefficients. Here we use an enumeration of elementary subgraphs called k-matchings to obtain expressions for the next two coefficients.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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