On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number
Jing Luo ; Zhongxun Zhu ; Runze Wan
Discussiones Mathematicae Graph Theory, Tome 37 (2017), p. 505-522 / Harvested from The Polish Digital Mathematics Library

Let [...] φ(L(G))=det (xI−L(G))=∑k=0n(−1)kck(G)xn−k φ(L(G))=det(xI-L(G))=k=0n(-1)kck(G)xn-k be the Laplacian characteristic polynomial of G. In this paper, we characterize the minimal graphs with the minimum Laplacian coefficients in n,n+2(i) (the set of all tricyclic graphs with fixed order n and matching number i). Furthermore, the graphs with the minimal Laplacian-like energy, which is the sum of square roots of all roots on ϕ(L(G)), is also determined in n,n+2(i).

Publié le : 2017-01-01
EUDML-ID : urn:eudml:doc:288503
@article{bwmeta1.element.doi-10_7151_dmgt_1937,
     author = {Jing Luo and Zhongxun Zhu and Runze Wan},
     title = {On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {37},
     year = {2017},
     pages = {505-522},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.doi-10_7151_dmgt_1937}
}
Jing Luo; Zhongxun Zhu; Runze Wan. On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number. Discussiones Mathematicae Graph Theory, Tome 37 (2017) pp. 505-522. http://gdmltest.u-ga.fr/item/bwmeta1.element.doi-10_7151_dmgt_1937/