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] ON THE SECOND LARGEST SPECTRAL RADIUS OF UNICYCLIC BIPARTITE GRAPHS
    Nath, Milan
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 253 - 258
  • [2] The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs
    Ji-Ming Guo
    Jianxi Li
    Wai Chee Shiu
    Bulletin of the Malaysian Mathematical Sciences Society, 2016, 39 : 77 - 87
  • [3] The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S77 - S87
  • [4] On the distance Laplacian spectral radius of bipartite graphs
    Niu, Aihong
    Fan, Dandan
    Wang, Guoping
    DISCRETE APPLIED MATHEMATICS, 2015, 186 : 207 - 213
  • [5] The Laplacian spectral radius of some bipartite graphs
    Zhang, Xiaoling
    Zhang, Heping
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (07) : 1610 - 1619
  • [6] The Laplacian Spectral Radius of a Class of Bipartite Graphs
    Tan Xuezhong
    Liu, Bolian
    UTILITAS MATHEMATICA, 2012, 89 : 161 - 167
  • [7] On the maximum signless Laplacian spectral radius of bipartite graphs
    Niu, Aihong
    Fan, Dandan
    Wang, Guoping
    ARS COMBINATORIA, 2018, 140 : 389 - 395
  • [8] On the Laplacian spectral radius of bipartite graphs with fixed order and size
    Zhang, Huihui
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 139 - 147
  • [9] 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
  • [10] The Largest Laplacian Spectral Radius of Unicyclic Graphs with Fixed Diameter
    Zhang, Haixia
    JOURNAL OF APPLIED MATHEMATICS, 2013,
12345