Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949696 | Discrete Applied Mathematics | 2017 | 7 Pages |
Abstract
Let G be a simple connected graph with vertex set V(G). The matching polynomial of G is defined as MG(x)=âk=0nâ2(â1)km(G,k)xnâ2k, where m(G,k) denotes the number of ways in which k independent edges can be selected in G. Let λ1(G) be the largest root of MG(x). We determine the unicyclic graphs with the four largest and the two smallest λ1(G)-values.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Weijun Liu, Qiang Guo, Yanbo Zhang, Lihua Feng, Ivan Gutman,