𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Ordering trees by the Laplacian coefficients

✍ Scribed by Xiao-Dong Zhang; Xia-Ping Lv; Ya-Hong Chen


Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
247 KB
Volume
431
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Trees with minimal Laplacian coefficient
✍ Aleksandar IliΔ‡ πŸ“‚ Article πŸ“… 2010 πŸ› Elsevier Science 🌐 English βš– 408 KB

Let G be a simple undirected graph with the characteristic polynomial of its Laplacian matrix L(G), P(G, Β΅) = n k=0 (-1) k c k Β΅ n-k . It is well known that for trees the Laplacian coefficient c n-2 is equal to the Wiener index of G, while c n-3 is equal to the modified hyper-Wiener index of the gra