Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648908 | Discrete Mathematics | 2010 | 9 Pages |
Abstract
Let GG be a graph of order nn and let P(G,x)=∑k=0n(−1)kckxn−k be the characteristic polynomial of its Laplacian matrix. Generalizing the approach in [D. Stevanović, A. Ilić, On the Laplacian coefficients of unicyclic graphs, Linear Algebra and its Applications 430 (2009) 2290–2300.] on graph transformations, we show that among all bicyclic graphs of order nn, the kkth coefficient ckck is smallest when the graph is BnBn (obtained from C4C4 by adding one edge connecting two non-adjacent vertices and adding n−4n−4 pendent vertices attached to the vertex of degree 3).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Chang-Xiang He, Hai-Ying Shan,