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 条
  • [41] On the Laplacian spectral radius of a graph
    Liu, HQ
    Lu, M
    Tian, F
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 376 : 135 - 141
  • [42] Bipartite graphs with small third Laplacian eigenvalue
    Zhang, XD
    DISCRETE MATHEMATICS, 2004, 278 (1-3) : 241 - 253
  • [43] Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size
    Zhang, Rong
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 390 - 406
  • [44] On the largest eigenvalues of bipartite graphs which are nearly complete
    Chen, Yi-Fan
    Fu, Hung-Lin
    Kim, In-Jae
    Stehr, Eryn
    Watts, Brendon
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 606 - 614
  • [45] A note on sum of powers of the Laplacian eigenvalues of bipartite graphs
    Tian, Gui-Xian
    Huang, Ting-Zhu
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (8-9) : 2503 - 2510
  • [46] A note on the Aα-spectral radius of graphs
    Lin, Huiqiu
    Huang, Xing
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 430 - 437
  • [47] The spectral radius of irregular graphs
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 189 - 196
  • [48] On the First Eigenvalue of Bipartite Graphs
    Bhattacharya, Amitava
    Friedland, Shmuel
    Peled, Uri N.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
  • [49] The effect on the Laplacian spectral radius of a graph by adding or grafting edges
    Guo, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) : 59 - 71
  • [50] Maximizing Laplacian spectral radius over trees with fixed diameter
    Lal, A. K.
    Patra, K. L.
    LINEAR & MULTILINEAR ALGEBRA, 2007, 55 (05) : 457 - 461
12345