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 条
  • [1] The Laplacian spectral radius of some bipartite graphs
    Zhang, Xiaoling
    Zhang, Heping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1610 - 1619
  • [2] The Laplacian Spectral Radius of a Class of Bipartite Graphs
    Tan Xuezhong
    Liu, Bolian
    UTILITAS MATHEMATICA, 2012, 89 : 161 - 167
  • [3] On the (Laplacian) spectral radius of bipartite graphs with given number of blocks
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    ARS COMBINATORIA, 2011, 98 : 311 - 319
  • [4] On the Laplacian spectral radius of bipartite graphs with fixed order and size
    Zhang, Huihui
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 139 - 147
  • [5] On the Laplacian spectral radii of bipartite graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2183 - 2192
  • [6] Spectral radius of bipartite graphs
    Liu, Chia-an
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 474 : 30 - 43
  • [7] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
  • [8] The Laplacian spectral radius of graphs
    Jianxi Li
    Wai Chee Shiu
    An Chang
    Czechoslovak Mathematical Journal, 2010, 60 : 835 - 847
  • [9] Sharp Upper and Lower Bounds for the Laplacian Spectral Radius and the Spectral Radius of Graphs
    Ji-ming Guo Department of Applied Mathematics
    Acta Mathematicae Applicatae Sinica, 2008, (02) : 289 - 296
  • [10] Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs
    Guo, Ji-ming
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2008, 24 (02): : 289 - 296
12345