On vertex connectivity and absolute algebraic connectivity for graphs

被引：2
|
作者：
Kirkland, S [1 ]
Pati, S
机构：
[1] Univ Regina, Dept Math & Stat, Regina, SK S4S 0A2, Canada
[2] Indian Inst Technol Guwahati, Dept Math, Guwahti 781039, Assam, India
来源：
LINEAR & MULTILINEAR ALGEBRA | 2002年 / 50卷 / 03期
基金：
加拿大自然科学与工程研究理事会;
关键词：
absolute algebraic connectivity; Laplacian matrix; weighted graph; vertex connectivity;
D O I：
10.1080/03081080290025453
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph on n vertices with vertex connectivity v with 1 less than or equal to v less than or equal to n-2. We produce an attainable upper bound on the absolute algebraic connectivity of G in terms of n and v .
引用
收藏
页码：253 / 284
页数：32
相关论文
共 50 条
  • [1] 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
  • [2] Algebraic Connectivity and Disjoint Vertex Subsets of Graphs
    Sun, Yan
    Li, Faxu
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020
  • [3] Relationships between algebraic connectivity and vertex connectivity
    Clarianne Luciola de A. V. M. Lucas
    Renata R. Del-Vecchio
    Maria Aguieiras A. de Freitas
    Joice Santos do Nascimento
    [J]. Computational and Applied Mathematics, 2022, 41
  • [4] 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):
  • [5] ALGEBRAIC CONNECTIVITY OF GRAPHS
    FIEDLER, M
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 1973, 23 (02) : 298 - 305
  • [6] FINDING THE VERTEX CONNECTIVITY OF GRAPHS
    GALIL, Z
    [J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (01) : 197 - 199
  • [7] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    [J]. TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (03): : 94 - 103
  • [8] ON THE VERTEX CONNECTIVITY POLYNOMIAL OF GRAPHS
    Priya, K.
    Kumar, Anil, V
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (02): : 133 - 147
  • [9] On the vertex connectivity of Deza graphs
    Gavrilyuk, A. L.
    Goryainov, S. V.
    Kabanov, V. V.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2014, 285 : S68 - S77
  • [10] On the vertex connectivity of Deza graphs
    A. L. Gavrilyuk
    S. V. Goryainov
    V. V. Kabanov
    [J]. Proceedings of the Steklov Institute of Mathematics, 2014, 285 : 68 - 77
12345