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 条
  • [31] Squared distance matrix of a tree: Inverse and inertia
    Bapat, R. B.
    Sivasubramanian, Sivaramakrishnan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 491 : 328 - 342
  • [32] Inverse of the distance matrix of a weighted cactoid digraph
    Zhou, Hui
    Ding, Qi
    Jia, Ruiling
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 362
  • [33] ON A SUFFICIENT CONDITION FOR A MATRIX TO BE THE SYNCHRONIC DISTANCE MATRIX OF A MARKED GRAPH
    MIKAMI, K
    TAMURA, H
    SENGOKU, M
    YAMAGUCHI, Y
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1993, E76A (10) : 1607 - 1609
  • [34] Computing the Determinant of the Distance Matrix of a Bicyclic Graph
    Dratman, Ezequiel
    Grippo, Luciano N.
    Safe, Martin D.
    da Silva Jr, Celso M.
    Del-Vecchio, Renata R.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2019, 346 : 413 - 423
  • [35] Clique-width III: Hamiltonian Cycle and the Odd Case of Graph Coloring
    Fomin, Fedor, V
    Golovach, Petr A.
    Lokshtanov, Daniel
    Saurabh, Saket
    Zehavi, Meirav
    ACM TRANSACTIONS ON ALGORITHMS, 2019, 15 (01)
  • [36] On the eigenvalues and spread of the generalized distance matrix of a graph
    Maryam Baghipur
    Modjtaba Ghorbani
    Hilal A. Ganie
    S. Pirzada
    Computational and Applied Mathematics, 2022, 41
  • [37] RECONSTRUCTING A GRAPH FROM THE BOUNDARY DISTANCE MATRIX
    Caceres, Jose
    Pelayo, Ignacio M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
  • [38] On the eigenvalues and spread of the generalized distance matrix of a graph
    Baghipur, Maryam
    Ghorbani, Modjtaba
    Ganie, Hilal A.
    Pirzada, S.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (05):
  • [39] DISTANCE MATRIX OF A GRAPH AND ITS TREE REALIZATION
    PATRINOS, AN
    QUARTERLY OF APPLIED MATHEMATICS, 1972, 30 (03) : 255 - &
  • [40] On the Net Distance Matrix of a Signed Block Graph
    Hong, Zixuan
    Hou, Yaoping
    CONTEMPORARY MATHEMATICS, 2023, 4 (01): : 167 - 181
12345