Minimizing the least eigenvalue of bicyclic graphs with fixed diameter

被引:0
|
作者
Yu, Guanglong [1 ,2 ]
Wu, Yarong [2 ,3 ]
Shu, Jinlong [2 ]
机构
[1] Yancheng Teachers Univ, Dept Math, Yancheng 224002, Jiangsu, Peoples R China
[2] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
[3] Shanghai Maritime Univ, SMU Coll Art & Sci, Shanghai 200135, Peoples R China
关键词
Least eigenvalue; Diameter; Bicyclic graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let B(n, d) be the set of bicyclic graphs with both n vertices and diameter d, and let theta* consist of three paths u(0)w(1)v(0), v(0)w(2)v(0) and u(0)w(3)v(0). For four nonnegative integers n, d, k, j satisfying n >= d + 3, d = k + j + 2, we let B(n,d;k, j) denote the bicyclic graph obtained from theta* by attaching a path of length k to u(0), attaching a path of length j to vertex v(0) and n - d - 3 pedant edges to v(0), and let B(n, d; k, j) = {B(n,d; k, j)vertical bar k + j >= 1}. In this paper, the extremal graphs with the minimal least eigenvalue among all graphs in B(n, d; k, j) are well characterized, some structural characterizations about the extremal graphs with the minimal least eigenvalue among all graphs in B(n, d) are presented as well.
引用
收藏
页码:421 / 437
页数:17
相关论文
共 50 条
  • [1] Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    [J]. DISCRETE MATHEMATICS, 2010, 310 (04) : 947 - 955
  • [2] Unbalanced signed bicyclic graphs minimizing the least eigenvalue
    Teng, Zhaolin
    Li, Dan
    Chen, Yuanyuan
    Meng, Jixiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 466
  • [3] Signed bicyclic graphs minimizing the least Laplacian eigenvalue
    Belardo, Francesco
    Brunetti, Maurizio
    Ciampella, Adriana
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 201 - 233
  • [4] Minimizing the least eigenvalue of bicyclic graphs with k pendant vertices
    Liu, Ruifang
    Jia, Huicai
    Shu, Jinlong
    [J]. ARS COMBINATORIA, 2012, 103 : 19 - 32
  • [5] Minimizing the least eigenvalue of graphs with fixed order and size
    Johnson, Charles R.
    Sawikowska, Aneta
    [J]. DISCRETE MATHEMATICS, 2012, 312 (15) : 2272 - 2285
  • [6] QUADRATIC FORMS ON GRAPHS WITH APPLICATION TO MINIMIZING THE LEAST EIGENVALUE OF SIGNLESS LAPLACIAN OVER BICYCLIC GRAPHS
    Yu, Gui-Dong
    Fan, Yi-Zheng
    Wang, Yi
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 213 - 236
  • [7] Bicyclic graphs for which the least eigenvalue is minimum
    Petrovic, Miroslav
    Borovicanin, Bojana
    Aleksic, Tatjana
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1328 - 1335
  • [8] Minimizing the least Laplacian eigenvalue of signed complete graphs
    Li, Dan
    Yan, Minghui
    Meng, Jixiang
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 484
  • [9] Sharp lower bound of the least eigenvalue of graphs with given diameter
    Liu, Rui-Fang
    Zhai, Ming-Qing
    Shu, Jin-Long
    [J]. Journal of Donghua University (English Edition), 2009, 26 (04) : 435 - 437
  • [10] Sharp Lower Bound of the Least Eigenvalue of Graphs with Given Diameter
    刘瑞芳
    翟明清
    束金龙
    [J]. Journal of Donghua University(English Edition), 2009, 26 (04) : 435 - 437