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 条
  • [41] Reoptimization of Weighted Graph and Covering Problems
    Bilo, Davide
    Widmayer, Peter
    Zych, Anna
    APPROXIMATION AND ONLINE ALGORITHMS, 2009, 5426 : 201 - 213
  • [42] Weighted entropy of penta chains graph
    Afzal, Farkhanda
    Razaq, Mehmoona Abdul
    Afzal, Deeba
    Hameed, Saira
    EURASIAN CHEMICAL COMMUNICATIONS, 2020, 2 (06): : 652 - 662
  • [43] On some weighted satisfiability and graph problems
    Porschen, S
    SOFSEM 2005:THEORY AND PRACTICE OF COMPUTER SCIENCE, 2005, 3381 : 278 - 287
  • [44] How to Calculate the Barycenter of a Weighted Graph
    Gadat, Sebastien
    Gavra, Ioana
    Risser, Laurent
    MATHEMATICS OF OPERATIONS RESEARCH, 2018, 43 (04) : 1085 - 1118
  • [45] Weighted rough graph and its application
    He, Tong
    Chen, Yong
    Shi, Kaiquan
    ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 1, 2006, : 486 - 491
  • [46] A Bound On The Spectral Radius of A Weighted Graph
    Buyukkose, Serife
    Sorgun, Sezer
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2009, 22 (04): : 263 - 266
  • [47] Finding Shorter Cycles in a Weighted Graph
    Chao, Fugang
    Ren, Han
    Cao, Ni
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 65 - 77
  • [48] Weighted complexities of graph products and bundles
    Kwak, Jin Ho
    Park, Yong Sung
    Sato, Iwao
    EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 228 - 245
  • [49] Finding Shorter Cycles in a Weighted Graph
    Fugang Chao
    Han Ren
    Ni Cao
    Graphs and Combinatorics, 2016, 32 : 65 - 77
  • [50] The quaternionic weighted zeta function of a graph
    Konno, Norio
    Mitsuhashi, Hideo
    Sato, Iwao
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2016, 44 (03) : 729 - 755
12345