On the Laplacian coefficients of bicyclic graphs |
| |
Authors: | Chang-Xiang He Hai-Ying Shan |
| |
Affiliation: | a College of Science, University of Shanghai for Science and Technology, Shanghai 200093, Chinab Department of Mathematics, Tongji University, Shanghai 200092, China |
| |
Abstract: | Let G be a graph of order n and let 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 n, the kth coefficient ck is smallest when the graph is Bn (obtained from C4 by adding one edge connecting two non-adjacent vertices and adding n−4 pendent vertices attached to the vertex of degree 3). |
| |
Keywords: | Bicyclic graph Characteristic polynomial Laplacian coefficients |
本文献已被 ScienceDirect 等数据库收录! |
|