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] Privacy-preserving authentication of trees and graphs
    Ashish Kundu
    Elisa Bertino
    International Journal of Information Security, 2013, 12 : 467 - 494
  • [2] Indistinguishable Trees and Graphs
    Wagner, Stephan
    Wang, Hua
    GRAPHS AND COMBINATORICS, 2014, 30 (06) : 1593 - 1605
  • [3] Transduction from trees to graphs through folding
    Berglund, Martin
    Bjorklund, Henrik
    Bjoerklund, Johanna
    Boiret, Adrien
    INFORMATION AND COMPUTATION, 2023, 295
  • [4] Indistinguishable Trees and Graphs
    Stephan Wagner
    Hua Wang
    Graphs and Combinatorics, 2014, 30 : 1593 - 1605
  • [5] Privacy-preserving authentication of trees and graphs
    Kundu, Ashish
    Bertino, Elisa
    INTERNATIONAL JOURNAL OF INFORMATION SECURITY, 2013, 12 (06) : 467 - 494
  • [6] Optimization of General Power-Sum Connectivity Index in Uni-Cyclic Graphs, Bi-Cyclic Graphs and Trees by Means of Operations
    Khan, Muhammad Yasin
    Ali, Gohar
    Popa, Ioan-Lucian
    AXIOMS, 2024, 13 (12)
  • [7] On the Connectivity of Token Graphs of Trees
    Fabila-Monroy, Ruy
    Leanos, Jesus
    Laura Trujillo-Negrete, Ana
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2022, 24 (01)
  • [8] Stochastic embeddings of graphs into trees
    Schlumprecht, Th.
    Tresch, G.
    BANACH JOURNAL OF MATHEMATICAL ANALYSIS, 2024, 18 (04)
  • [9] On Harmonic Indices of Trees, Unicyclic graphs and Bicyclic graphs
    Deng, Hanyuan
    Balachandran, S.
    Ayyaswamy, S. K.
    Venkatakrishnan, Y. B.
    ARS COMBINATORIA, 2017, 130 : 239 - 248
  • [10] Semiharmonic trees and monocyclic graphs
    Dress, A
    Grünewald, S
    APPLIED MATHEMATICS LETTERS, 2003, 16 (08) : 1329 - 1332
12345