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
来源
关键词
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 条
  • [21] Spectra of copies of a generalized Bethe tree attached to any graph
    Rojo, Oscar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 863 - 882
  • [22] Weighted Graph Characteristics from Oriented Line Graph Polynomials
    Ren, Peng
    Wilson, Richard C.
    Hancock, Edwin R.
    2009 IEEE 12TH INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2009, : 2280 - 2287
  • [23] GAWD: Graph Anomaly Detection in Weighted Directed Graph Databases
    Lee, Meng-Chieh
    Nguyen, Hung T.
    Berberidis, Dimitris
    Tseng, Vincent S.
    Akoglu, Leman
    PROCEEDINGS OF THE 2021 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2021, 2021, : 143 - 150
  • [24] ALGORITHMS FOR WEIGHTED GRAPH PROBLEMS ON THE MODIFIED CELLULAR GRAPH AUTOMATON
    VENKATASUBRAMANIAN, S
    KRITHIVASAN, K
    RANGAN, CP
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1989, 23 (03): : 251 - 279
  • [25] Weighted Graph Irregularity Indices Defined on the Vertex Set of a Graph
    Alsheekhhussain, Zainab
    Reti, Tamas
    Ali, Akbar
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [26] On the spectra of some weighted rooted trees and applications
    Rojo, Oscar
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 420 (2-3) : 310 - 328
  • [27] On some weighted satisfiability and graph problems
    Porschen, S. (porschen@informatik.uni-koeln.de), (Springer Verlag):
  • [28] On the weighted complexity of a regular covering of a graph
    Mizuno, H
    Sato, I
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 89 (01) : 17 - 26
  • [29] The quaternionic weighted zeta function of a graph
    Norio Konno
    Hideo Mitsuhashi
    Iwao Sato
    Journal of Algebraic Combinatorics, 2016, 44 : 729 - 755
  • [30] Graph autoencoder for directed weighted network
    Yang Ma
    Yan Li
    Xingxing Liang
    Guangquan Cheng
    Yanghe Feng
    Zhong Liu
    Soft Computing, 2022, 26 : 1217 - 1230