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 条
  • [1] WHICH TREES ARE LINK GRAPHS
    BLASS, A
    HARARY, F
    MILLER, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1980, 29 (03) : 277 - 292
  • [2] GRAPHS WHICH CONTAIN ALL SMALL TREES
    CHUNG, FRK
    GRAHAM, RL
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1978, 24 (01) : 14 - 23
  • [3] WHICH GRAPHS HAVE UNIQUE DISTANCE TREES
    CHARTRAND, G
    SCHUSTER, S
    AMERICAN MATHEMATICAL MONTHLY, 1974, 81 (01): : 53 - 56
  • [4] ON GRAPHS WHICH DO NOT CONTAIN CERTAIN TREES
    YING, C
    ARS COMBINATORIA, 1985, 19 (JUN) : 119 - 151
  • [5] ON THE MINIMUM GRAPHS WHICH CONTAIN ALL SMALL TREES
    YANG, YS
    ARS COMBINATORIA, 1992, 34 : 344 - 350
  • [6] Which k-trees are cover-incomparability graphs?
    Maxova, Jana
    Dubcova, Miroslava
    Pavlikova, Pavia
    Turzik, Daniel
    DISCRETE APPLIED MATHEMATICS, 2014, 167 : 222 - 227
  • [7] GRAPHS WHICH CONTAIN ALL SMALL TREES - PRELIMINARY-REPORT
    CHUNG, FRK
    GRAHAM, RL
    PIPPENGER, N
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A35 - A35
  • [8] ON GRAPHS G FOR WHICH ALL LARGE TREES ARE G-GOOD
    BURR, SA
    FAUDREE, RJ
    GRAPHS AND COMBINATORICS, 1993, 9 (04) : 305 - 313
  • [9] QUERY LANGUAGES WHICH EXPRESS ALL PTIME QUERIES FOR TREES AND UNICYCLIC GRAPHS
    DUBLISH, P
    MAHESHWARI, SN
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 452 : 246 - 253
  • [10] Trees and unicyclic graphs are γ-graphs
    Sridharan, N.
    Subramanian, K.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2009, 69 : 231 - 236
12345