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 条
  • [21] On the second largest Laplacian eigenvalues of graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2438 - 2446
  • [22] On the distance Laplacian spectral radius of bipartite graphs (vol 186, pg 207, 2015)
    Niu, Aihong
    Wang, Guoping
    Fan, Dandan
    DISCRETE APPLIED MATHEMATICS, 2016, 208 : 137 - 140
  • [23] Bounds for the Laplacian spectral radius of graphs
    Liu, Huiqing
    Lu, Mei
    LINEAR & MULTILINEAR ALGEBRA, 2010, 58 (01): : 113 - 119
  • [24] On the distance Laplacian spectral radius of graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 265 - 275
  • [25] The Laplacian spectral radius of graphs on surfaces
    Lin, Liang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (04) : 973 - 977
  • [26] The Laplacian spectral radius of some graphs
    Li, Jianxi
    Shiu, Wai Chee
    Chan, Wai Hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 99 - 103
  • [27] Bounds on the (Laplacian) spectral radius of graphs
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (2-3) : 755 - 770
  • [28] Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (11): : 2177 - 2187
  • [29] The maximum spectral radius of irregular bipartite graphs
    Xue, Jie
    Liu, Ruifang
    Guo, Jiaxin
    Shu, Jinlong
    ADVANCES IN APPLIED MATHEMATICS, 2023, 142
  • [30] On the spectral radius of bipartite graphs with given diameter
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1165 - 1170
12345