Bipartite Graphs with the First and Second Largest Laplacian Spectral Radius

被引：1
|
作者：
邓爱平 [1 ]
孟娟 [1 ]
机构：
[1] College of Science,Donghua University
来源：
Journal of Donghua University(English Edition) | 2011年 / 28卷 / 04期
关键词：
bipartite graph; Laplacian spectral radius; edge grafting;
D O I：
10.19884/j.1672-5220.2011.04.017
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
Let kn be the class of bipartite graphs with n vertices and k cut edges.The extremal graphs with the first and the second largest Laplacian spectral radius among all graphs in kn are presented.The bounds of the Laplacian spectral radius of these extremal graphs are also obtained.
引用
收藏
页码：418 / 422
页数：5
相关论文
共 50 条
  • [31] The smallest Laplacian spectral radius of graphs with a given clique number
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1109 - 1122
  • [32] The Laplacian spectral radius of unicyclic graphs with k pendent vertices
    Zhang, Xiaoling
    Zhang, Heping
    ARS COMBINATORIA, 2009, 90 : 345 - 355
  • [33] The Laplacian spectral radius for bicyclic graphs with given independence number
    Wang, Guoping
    Guo, Guangquan
    ARS COMBINATORIA, 2017, 130 : 275 - 287
  • [34] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2013, 63 (04) : 909 - 922
  • [35] Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
    Kamal Lochan Patra
    Binod Kumar Sahoo
    Czechoslovak Mathematical Journal, 2013, 63 : 909 - 922
  • [36] Some results on Laplacian spectral radius of graphs with cut vertices
    Zhang, Xiaoling
    Zhang, Heping
    DISCRETE MATHEMATICS, 2010, 310 (24) : 3494 - 3505
  • [37] On energy and Laplacian energy of bipartite graphs
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    Gutman, Ivan
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 273 : 759 - 766
  • [38] On the Laplacian spectral radius of a tree
    Guo, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 368 : 379 - 385
  • [39] First and second extremal bipartite graphs with respect to PI index
    Yarahmadi, Z.
    Ashrafi, A. R.
    Gutman, I.
    MATHEMATICAL AND COMPUTER MODELLING, 2011, 54 (9-10) : 2460 - 2463
  • [40] The Laplacian spectral radius of tricyclic graphs with n vertices and k pendant vertices
    Guo, Shu-Guang
    Wang, Yan-Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 139 - 147
12345