首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the Laplacian coefficients of bicyclic graphs
Authors:Chang-Xiang He  Hai-Ying Shan
Institution:
  • a College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
  • b Department of Mathematics, Tongji University, Shanghai 200092, China
  • Abstract:Let G be a graph of order n and let View the MathML source 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 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

    Copyright©北京勤云科技发展有限公司  京ICP备09084417号