Inverse of the distance matrix of a cycle-clique graph

被引：14
|
作者：
Hou, Yaoping [1 ,2 ]
Fang, Aixiang [1 ]
Sun, Yajing [1 ]
机构：
[1] Hunan Normal Univ, Dept Math, Changsha, Hunan, Peoples R China
[2] Hunan First Normal Univ, Dept Math, Changsha, Hunan, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2015年 / 485卷
基金：
中国国家自然科学基金;
关键词：
Distance matrix; Cycle; Clique; Inverse matrix; TREE;
D O I：
10.1016/j.laa.2015.07.022
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A connected graph G, all of whose blocks are cycles or cliques, is called a cycle clique graph. Let D be the distance matrix of G. By a theorem of Graham et al., we have det(D) not equal 0 if all cycle blocks have odd vertices. In this paper we give the formula for the inverse of D. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码：33 / 46
页数：14
相关论文
共 50 条
  • [21] On Pareto eigenvalue of distance matrix of a graph
    Sarma, Deepak
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2021, 52 (04): : 1021 - 1037
  • [22] Clique and cycle frequencies in a sparse random graph model with overlapping communities
    Grohn, Tommi
    Karjalainen, Joona
    Leskelae, Lasse
    STOCHASTIC MODELS, 2024, 40 (04) : 634 - 658
  • [23] Chromatic number and clique number of subgraphs of regular graph of matrix algebras
    Akbari, S.
    Aryapoor, M.
    Jamaali, M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2419 - 2424
  • [24] On clique graph recognition
    Gutierrez, M
    Meidanis, J
    ARS COMBINATORIA, 2002, 63 : 207 - 210
  • [25] On the Clique Partitioning of a Graph
    M. Sh. Levin
    Journal of Communications Technology and Electronics, 2022, 67 : S267 - S274
  • [26] On the Clique Partitioning of a Graph
    Levin, M. Sh.
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2022, 67 (SUPPL 2) : S267 - S274
  • [27] Approximations of the Generalized Inverse of the Graph Laplacian Matrix
    Bozzo, Enrico
    Franceschet, Massimo
    INTERNET MATHEMATICS, 2012, 8 (04) : 456 - 481
  • [28] Inverse eigenvalue problem of distance matrix via orthogonal matrix
    Nazari, A. M.
    Mahdinasab, F.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 450 : 202 - 216
  • [29] Labeled Cycle Graph for Transposition and Indel Distance
    Alexandrino, Alexsandro Oliveira
    Oliveira, Andre Rodrigues
    Dias, Ulisses
    Dias, Zanoni
    JOURNAL OF COMPUTATIONAL BIOLOGY, 2022, 29 (03) : 243 - 256
  • [30] DISTANCE SETS WITH DIAMETER GRAPH BEING CYCLE
    Wei, Xianglin
    Li, Guogang
    Cong, Yue
    Gao, Feixing
    TAIWANESE JOURNAL OF MATHEMATICS, 2014, 18 (06): : 1981 - 1990
12345