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 条
  • [31] Characterization of minimally (2, l)-connected graphs
    Gu, Xiaofeng
    Lai, Hong-Jian
    Yao, Senmei
    INFORMATION PROCESSING LETTERS, 2011, 111 (23-24) : 1124 - 1129
  • [32] Minimally restricted edge connected graphs
    Hong, Yanmei
    Liu, Qinghai
    Zhang, Zhao
    APPLIED MATHEMATICS LETTERS, 2008, 21 (08) : 820 - 823
  • [33] Minimum cost 2-edge-connected Steiner graphs in rectilinear space: An evolutionary approach
    Kulturel-Konak, S
    Konak, A
    Smith, AE
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 97 - 103
  • [34] On the α-index of minimally k-(edge-)connected graphs for small k
    Lou, Jiayu
    Wang, Ligong
    Yuan, Ming
    arXiv, 2023,
  • [35] Evaluating Network Reliability and 2-Edge-Connected Reliability in Linear Time for Bounded Pathwidth Graphs
    C. Lucet
    J.-F. Manouvrier
    J. Carlier
    Algorithmica, 2000, 27 : 316 - 336
  • [36] Maxima of the Q-Index for Halin Graphs
    Qi KONG
    Ligong WANG
    Yong LU
    JournalofMathematicalResearchwithApplications, 2017, 37 (03) : 253 - 261
  • [37] MAXIMA OF THE Q-INDEX: DEGENERATE GRAPHS
    Nikiforov, Vladimir
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 250 - 257
  • [38] Evaluating network reliability and 2-edge-connected reliability in linear time for bounded pathwidth graphs
    Lucet, C
    Manouvrier, JF
    Carlier, J
    ALGORITHMICA, 2000, 27 (3-4) : 316 - 336
  • [39] The minimum restricted edge-connected graph and the minimum size of graphs with a given edge-degree
    Yang, Weihua
    Tian, Yingzhi
    Li, Hengzhe
    Li, Hao
    Guo, Xiaofeng
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 304 - 309
  • [40] Connected even factors in the square of essentially 2-edge-connected graph
    Ekstein, Jan
    Wu, Baoyindureng
    Xiong, Liming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03):
12345