Maxima of the Q(L)-index of (minimally) 2-edge-connected graphs with given size

被引：0
|
作者：
Guo, Shu-Guang [1 ]
Zhang, Rong [1 ]
机构：
[1] Yancheng Teachers Univ, Sch Math & Stat, Yancheng 224002, Jiangsu, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2024年 / 72卷 / 12期
关键词：
2-edge-connected graph; signless Laplacian index; Laplacian index; size; extremal graph; LAPLACIAN SPECTRAL-RADIUS; PRESCRIBED NUMBER; BOUNDS; EIGENVALUE;
D O I：
10.1080/03081087.2023.2211721
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A 2-edge-connected graph G is minimally 2-edge-connected if deleting arbitrary edge of G always leaves a graph which is not 2-edge-connected. In this paper, we completely characterize the (minimally) 2-edge-connected graphs with given size having the maximal signless Laplacian (Laplacian) index.
引用
收藏
页码：1887 / 1898
页数：12
相关论文
共 50 条
  • [1] Maxima of L-index and Q-index: Graphs with given size and diameter
    Lou, Zhenzhen
    Guo, Ji-Ming
    Wang, Zhiwen
    DISCRETE MATHEMATICS, 2021, 344 (10)
  • [2] Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs
    Casablanca, Rocio M.
    Mol, Lucas
    Oellermann, Ortrud R.
    DISCRETE APPLIED MATHEMATICS, 2021, 289 : 233 - 247
  • [3] On the α-index of minimally 2-connected graphs with given order or size
    Lou, Jiayu
    Wang, Ligong
    Yuan, Ming
    DISCRETE APPLIED MATHEMATICS, 2023, 339 : 281 - 291
  • [4] Ordering the maxima of L-index and Q-index: Graphs with given size and diameter
    Jia, Huiming
    Li, Shuchao
    Wang, Shujing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 652 : 18 - 36
  • [5] Sharp upper bounds on the Q-index of (minimally) 2-connected graphs with given size
    Guo, Shu-Guang
    Zhang, Rong
    DISCRETE APPLIED MATHEMATICS, 2022, 320 : 408 - 415
  • [6] On the Spectral Radius of Minimally 2-(Edge)-Connected Graphs with Given Size
    Lou, Zhenzhen
    Min, Gao
    Huang, Qiongxiang
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02): : 1 - 19
  • [7] EDGE FORWARDING INDICES OF 2-EDGE-CONNECTED GRAPHS
    Cai Maocheng (Institute of Systems Science
    新疆大学学报(自然科学版), 1990, (04) : 11 - 13
  • [8] 2-connected and 2-edge-connected Steinhaus graphs
    Kim, D
    Lim, D
    DISCRETE MATHEMATICS, 2002, 256 (1-2) : 257 - 265
  • [9] ALGEBRAIC MODELS FOR 2-EDGE-CONNECTED GRAPHS
    HARTFIEL, DJ
    MAXSON, CJ
    DISCRETE MATHEMATICS, 1976, 15 (02) : 141 - 150
  • [10] Maxima of the Q-index of leaf-free graphs with given size
    Wang, Shujing
    DISCRETE APPLIED MATHEMATICS, 2024, 356 : 161 - 173
12345