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 spectral radius of bipartite graphs which are nearly complete
    Kinkar Chandra Das
    Ismail Naci Cangul
    Ayse Dilek Maden
    Ahmet Sinan Cevik
    Journal of Inequalities and Applications, 2013
  • [22] On the spectral radius of bipartite graphs which are nearly complete
    Das, Kinkar Chandra
    Cangul, Ismail Naci
    Maden, Ayse Dilek
    Cevik, Ahmet Sinan
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [23] On ordering bicyclic graphs with respect to the Laplacian spectral radius
    Li, Shuchao
    Simic, Slobodan K.
    Tosic, Dejan V.
    Zhao, Qin
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2186 - 2192
  • [24] A new upper bound for the Laplacian spectral radius of graphs
    Guo, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 400 : 61 - 66
  • [25] A note on the upper bounds for the Laplacian spectral radius of graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (06) : 1657 - 1661
  • [26] An improved upper bound for the Laplacian spectral radius of graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    DISCRETE MATHEMATICS, 2009, 309 (21) : 6318 - 6321
  • [27] The Laplacian spectral radius of graphs with given matching number
    Feng, Lihua
    ARS COMBINATORIA, 2010, 96 : 257 - 262
  • [28] The Laplacian spectral radius of tricyclic graphs with a given girth
    Wang, Chengyong
    Li, Shuchao
    Yan, Lixia
    UTILITAS MATHEMATICA, 2013, 92 : 33 - 46
  • [29] The Laplacian spectral radius of bicyclic graphs with a given girth
    Zhai, Mingping
    Yu, Guanglong
    Shu, Jinlong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 376 - 381
  • [30] The Laplacian spectral radius for unicyclic graphs with given independence number
    Feng, Lihua
    Yu, Guihai
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (05) : 934 - 944
12345