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 条
  • [31] Weighted-Set Graph Colorings
    Shrock, Robert
    Xu, Yan
    JOURNAL OF STATISTICAL PHYSICS, 2010, 139 (01) : 27 - 61
  • [32] A graph pebbling algorithm on weighted graphs
    Sieben N.
    Journal of Graph Algorithms and Applications, 2010, 14 (02) : 221 - 244
  • [33] Core decomposition and maintenance in weighted graph
    Zhou, Wei
    Huang, Hong
    Hua, Qiang-Sheng
    Yu, Dongxiao
    Jin, Hai
    Fu, Xiaoming
    WORLD WIDE WEB-INTERNET AND WEB INFORMATION SYSTEMS, 2021, 24 (02): : 541 - 561
  • [34] Weighted Grid Authorization Graph (WGAG)
    Namane, Sara
    Kaiiali, Mustafa
    Ghoualmi, Nacira
    Wankar, Rajeev
    Rao, C. R.
    Sezer, Sakir
    2017 SIXTH INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING (COMNET), 2017,
  • [35] Weighted Laplacians and the sigma function of a graph
    Chung, Fan
    Richardson, Ross M.
    QUANTUM GRAPHS AND THEIR APPLICATIONS, 2006, 415 : 93 - +
  • [36] Continuous Mean Distance of a Weighted Graph
    Delia Garijo
    Alberto Márquez
    Rodrigo I. Silveira
    Results in Mathematics, 2023, 78
  • [37] On Weighted Graph Sparsification by Linear Sketching
    Chen, Yu
    Khanna, Sanjeev
    Li, Huan
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 474 - 485
  • [38] Core decomposition and maintenance in weighted graph
    Wei Zhou
    Hong Huang
    Qiang-Sheng Hua
    Dongxiao Yu
    Hai Jin
    Xiaoming Fu
    World Wide Web, 2021, 24 : 541 - 561
  • [39] Weighted-Set Graph Colorings
    Robert Shrock
    Yan Xu
    Journal of Statistical Physics, 2010, 139 : 27 - 61
  • [40] ON THE NONNEGATIVITY OF THE DIRICHLET ENERGY OF A WEIGHTED GRAPH
    Broder, Kyle
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2022, 106 (02) : 301 - 305
12345