COPIES OF A ROOTED WEIGHTED GRAPH ATTACHED TO AN ARBITRARY WEIGHTED GRAPH AND APPLICATIONS

被引：0
|
作者：
Cardoso, Domingos M. [1 ]
Martins, Enide A. [1 ]
Robbiano, Maria [2 ]
Rojo, Oscar [2 ]
机构：
[1] Univ Aveiro, CIDMA, Dept Matemat, P-3800 Aveiro, Portugal
[2] Univ Catolica Norte, Dept Matemat, Antofagasta, Chile
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2013年 / 26卷
关键词：
Weighted graph; Generalized Bethe tree; Laplacian matrix; Signless Laplacian matrix; Adjacency matrix; Randic matrix; SIGNLESS LAPLACIAN;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The spectrum of the Laplacian, signless Laplacian and adjacency matrices of the family of the weighted graphs R {H}, obtained from a connected weighted graph R on r vertices and r copies of a modified Bethe tree H by identifying the root of the i-th copy of H with the i-th vertex of R, is determined.
引用
收藏
页码：706 / 717
页数：12
相关论文
共 50 条
  • [1] AN ALGORITHM FOR FINDING A MAXIMUM WEIGHTED INDEPENDENT SET IN AN ARBITRARY GRAPH
    PARDALOS, PM
    DESAI, N
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1991, 38 (3-4) : 163 - 175
  • [2] Weighted Graph Colorings
    Chang, Shu-Chiuan
    Shrock, Robert
    JOURNAL OF STATISTICAL PHYSICS, 2010, 138 (1-3) : 496 - 542
  • [3] Weighted Graph Colorings
    Shu-Chiuan Chang
    Robert Shrock
    Journal of Statistical Physics, 2010, 138 : 496 - 542
  • [4] Weighted Frequent Subgraph Mining in Weighted Graph Databases
    Shinoda, Masaki
    Ozaki, Tomonobu
    Ohkawa, Takenao
    2009 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW 2009), 2009, : 58 - +
  • [5] The fully weighted toughness of a graph
    Goddard, Wayne
    Vanlandingham, Julia
    DISCRETE APPLIED MATHEMATICS, 2024, 343 : 82 - 90
  • [6] The Optimization of the Grey Weighted Graph
    Yan Xizu
    Song Zhongmin
    JOURNAL OF GREY SYSTEM, 2009, 21 (04): : 331 - 336
  • [7] The connectivity index of a weighted graph
    Araujo, O
    de la Pena, JA
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 283 (1-3) : 171 - 177
  • [8] Graph bandwidth of weighted caterpillars
    Lin, ZY
    Lin, MG
    Xu, JH
    ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 3521 : 370 - 380
  • [9] Resistance matrix of a weighted graph
    Bapat, RB
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (50) : 73 - 82
  • [10] Graph bandwidth of weighted caterpillars
    Lin, Mingen
    Lin, Zhiyong
    Xu, Jinhui
    THEORETICAL COMPUTER SCIENCE, 2006, 363 (03) : 266 - 277
12345