Relationships between algebraic connectivity and vertex connectivity

被引：0
|
作者：
Clarianne Luciola de A. V. M. Lucas
Renata R. Del-Vecchio
Maria Aguieiras A. de Freitas
Joice Santos do Nascimento
机构：
[1] COPPE/PEP,
[2] Universidade Federal do Rio de Janeiro,undefined
[3] IME,undefined
[4] Universidade Federal Fluminense,undefined
[5] IM,undefined
[6] Universidade Federal do Rio de Janeiro,undefined
[7] IME,undefined
[8] Universidade do Estado do Rio de Janeiro,undefined
来源：
Computational and Applied Mathematics | 2022年 / 41卷
关键词：
Algebraic connectivity; Vertex connectivity; Laplacian integral graphs; Non-Laplacian integral graphs; 05C50; 05C75; 05C76;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this article, we investigate the relationship between algebraic and vertex connectivities of graphs, studying the difference between these two parameters. Cographs belong to the class of Laplacian integral graphs. In this paper, we prove that the algebraic and vertex connectivities of these graphs are equal. We also build infinite families of Laplacian and non-Laplacian integral graphs satisfying distinct relationships between these connectivities.
引用
收藏
相关论文
共 50 条
  • [1] Relationships between algebraic connectivity and vertex connectivity
    Lucas, Clarianne Luciola de A. V. M.
    Del-Vecchio, Renata R.
    de Freitas, Maria Aguieiras A.
    do Nascimento, Joice Santos
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03):
  • [2] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2002, 50 (03): : 253 - 284
  • [3] On graphs with equal algebraic and vertex connectivity
    Kirkland, SJ
    Molitierno, JJ
    Neumann, M
    Shader, BL
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 : 45 - 56
  • [4] Algebraic Connectivity and Disjoint Vertex Subsets of Graphs
    Sun, Yan
    Li, Faxu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [5] Algebraic Connectivity and Disjoint Vertex Subsets of Graphs
    Sun, Yan
    Li, Faxu
    [J]. Mathematical Problems in Engineering, 2020, 2020
  • [6] Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality
    Kirkland, Steve
    [J]. DISCRETE MATHEMATICS, 2010, 310 (04) : 911 - 921
  • [7] On a Relation Between Randic Index and Algebraic Connectivity
    Li, Xueliang
    Shi, Yongtang
    Wang, Lusheng
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 843 - 849
  • [8] Edge connectivity vs vertex connectivity in chordal graphs
    Chandran, LS
    [J]. COMPUTING AND COMBINATORICS, 2001, 2108 : 384 - 389
  • [9] Augmenting Edge-Connectivity between Vertex Subsets
    Toshimasa Ishii
    Kazuhisa Makino
    [J]. Algorithmica, 2014, 69 : 130 - 147
  • [10] Augmenting Edge-Connectivity between Vertex Subsets
    Ishii, Toshimasa
    Makino, Kazuhisa
    [J]. ALGORITHMICA, 2014, 69 (01) : 130 - 147
12345