On operations in which graphs are appended to trees

被引：1
|
作者：
Molitierno, JJ
Neumann, M [1 ]
机构：
[1] Sacred Heart Univ, Dept Math, Fairfield, CT 06825 USA
[2] Univ Connecticut, Dept Math, Storrs, CT 06269 USA
来源：
LINEAR & MULTILINEAR ALGEBRA | 2004年 / 52卷 / 02期
基金：
美国国家科学基金会;
关键词：
graphs; Laplacians; algebraic connectivity; trees;
D O I：
10.1080/03081080310001617759
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We consider the effects on the algebraic connectivity of various graphs when vertices and graphs are appended to the original graph. We begin by considering weighted trees and appending a single isolated vertex to it. by adding an edge from the isolated vertex to some vertex in the tree. We then determine the possible set vertices in the tree that can yield the maximum change in algebraic connectivity under such an operation. We then discuss the changes in algebraic connectivity of a star when various graphs such as trees and complete graphs are appended to its pendant vertices.
引用
收藏
页码：145 / 156
页数：12
相关论文
共 50 条
  • [41] Algebraic operations on PQ trees and modular decomposition trees
    McConnell, RM
    de Montgolfier, F
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2005, 3787 : 421 - 432
  • [42] Connected graphs which are not mod sum graphs
    Sutton, M
    Miller, M
    Ryan, J
    Slamin
    DISCRETE MATHEMATICS, 1999, 195 (1-3) : 287 - 293
  • [43] COMPLEXITY OF ALGORITHMS AND OPERATIONS ON TREES
    DULUCQ, S
    GIRE, S
    THEORETICAL COMPUTER SCIENCE, 1993, 117 (1-2) : 187 - 198
  • [44] Topological mappings between graphs, trees and generalized trees
    Emmert-Streib, Frank
    Dehmer, Matthias
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 186 (02) : 1326 - 1333
  • [45] SUM GRAPHS FROM TREES
    ELLINGHAM, MN
    ARS COMBINATORIA, 1993, 35 : 335 - 349
  • [46] Stochastic embeddings of graphs into trees
    Schlumprecht, Th.
    Tresch, G.
    BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2024, 18 (04)
  • [47] On the nullity of graphs with pendant trees
    Gong, Shi-Cai
    Fan, Yi-Zheng
    Yin, Zhi-Xiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (07) : 1374 - 1380
  • [48] Spanning trees in dense graphs
    Komlós, J
    Sárközy, GN
    Szemerédi, E
    COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (05): : 397 - 416
  • [49] Multicolored trees in complete graphs
    Akbari, S.
    Alipour, A.
    JOURNAL OF GRAPH THEORY, 2007, 54 (03) : 221 - 232
  • [50] SUPERPERFECT PAIRS OF TREES IN GRAPHS
    NOVAK, LA
    GIBBONS, A
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1993, 21 (02) : 183 - 189
12345