Algebraic Connectivity and Disjoint Vertex Subsets of Graphs

被引：1
|
作者：
Sun, Yan [1 ]
Li, Faxu [2 ]
机构：
[1] Qinghai Nationalities Univ, Sch Comp, Xining 810007, Peoples R China
[2] Qinghai Nationalities Univ, Sch Comp, Xining 810016, Peoples R China
来源：
MATHEMATICAL PROBLEMS IN ENGINEERING | 2020年 / 2020卷
关键词：
EIGENVALUES; LAPLACIAN;
D O I：
10.1155/2020/5763218
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
It is well known that the algebraic connectivity of a graph is the second small eigenvalue of its Laplacian matrix. In this paper, we mainly research the relationships between the algebraic connectivity and the disjoint vertex subsets of graphs, which are presented through some upper bounds on algebraic connectivity.
引用
收藏
页数：6
相关论文
共 50 条
  • [1] Algebraic Connectivity and Disjoint Vertex Subsets of Graphs
    Sun, Yan
    Li, Faxu
    Mathematical Problems in Engineering, 2020, 2020
  • [2] On vertex connectivity and absolute algebraic connectivity for graphs
    Kirkland, S
    Pati, S
    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
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 341 (1-3) : 45 - 56
  • [4] Vertex-disjoint paths in graphs
    Egawa, Y
    Ota, K
    ARS COMBINATORIA, 2001, 61 : 23 - 31
  • [5] Vertex-disjoint quadrilaterals in graphs
    Wang, H
    DISCRETE MATHEMATICS, 2004, 288 (1-3) : 149 - 166
  • [6] Vertex-disjoint claws in graphs
    Egawa, Y
    Ota, K
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 225 - 246
  • [7] 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
    Computational and Applied Mathematics, 2022, 41
  • [8] 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
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03):
  • [9] ALGEBRAIC CONNECTIVITY OF GRAPHS
    FIEDLER, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1973, 23 (02) : 298 - 305
  • [10] Graphs with many Vertex-Disjoint Cycles
    Rautenbach, Dieter
    Regen, Friedrich
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2012, 14 (02): : 75 - 82
12345