𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Laplacian coefficients of unicyclic graphs

✍ Scribed by Dragan Stevanović; Aleksandar Ilić


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

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On the Laplacian coefficients of acyclic
✍ Bojan Mohar 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 121 KB

Let G be a graph of order n and let (G, λ) = n k=0 (-1) k c k λ n-k be the characteristic polynomial of its Laplacian matrix. Zhou and Gutman recently proved that among all trees of order n, the kth coefficient c k is largest when the tree is a path, and is smallest for stars. A new proof and a stre