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 条
  • [41] 2-EDGE-CONNECTED REALIZATIONS OF GRAPHIC PAIR SEQUENCES
    CHERNYAK, ZA
    DOKLADY AKADEMII NAUK BELARUSI, 1983, 27 (03): : 204 - 207
  • [42] Chromatic sums of 2-edge-connected maps on the plane
    Li, ZX
    Liu, YP
    DISCRETE MATHEMATICS, 2005, 296 (2-3) : 211 - 223
  • [43] Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size
    Guo, Shu-Guang
    Zhang, Rong
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 204 - 211
  • [44] On minimally 2-(edge)-connected graphs with extremal spectral radius
    Chen, Xiaodan
    Guo, Litao
    DISCRETE MATHEMATICS, 2019, 342 (07) : 2092 - 2099
  • [45] Maxima of the Q-index: Graphs with no Ks,t
    de Freitas, Maria Aguieiras A.
    Nikiforov, Vladimir
    Patuzzi, Laura
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 496 : 381 - 391
  • [46] The size of graphs with given edge inclusive connectivity
    Lai, HJ
    Lai, HY
    ARS COMBINATORIA, 1995, 41 : 225 - 239
  • [47] MINIMALLY 4-EDGE(NUMBER)-CONNECTED GRAPHS
    PEROCHE, B
    VIRLOUVET, C
    DISCRETE MATHEMATICS, 1994, 125 (1-3) : 289 - 299
  • [48] Minimally 3-restricted edge connected graphs
    Liu, Qinghai
    Hong, Yanmei
    Zhang, Zhao
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (04) : 685 - 690
  • [49] Minimally (k, k)-edge-connected graphs
    Hennayake, K
    Lai, HJ
    Li, DY
    Ma, JZ
    JOURNAL OF GRAPH THEORY, 2003, 44 (02) : 116 - 131
  • [50] Distributed approximation algorithms for finding 2-edge-connected subgraphs
    Krumke, Sven O.
    Merz, Peter
    Nonner, Tim
    Rupp, Katharina
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2007, 4878 : 159 - +
12345