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 条
  • [1] Inverse of the distance matrix of a block graph
    Bapat, R. B.
    Sivasubramanian, Sivaramakrishnan
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (12): : 1393 - 1397
  • [2] An inverse formula for the distance matrix of a fan graph
    Hao, Chan
    Li, Shuchao
    Zhang, Licheng
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (22): : 7807 - 7824
  • [3] The inverse of the distance matrix of a distance well-defined graph
    Zhou, Hui
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 517 : 11 - 29
  • [4] Inverse of the distance matrix of a bi-block graph
    Hou, Yaoping
    Sun, Yajing
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (08): : 1509 - 1517
  • [5] INVERSE OF THE SQUARED DISTANCE MATRIX OF A COMPLETE MULTIPARTITE GRAPH
    Das, Joyentanuj
    Mohanty, Sumit
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 475 - 490
  • [6] Distance matrix of a multi-block graph: determinant and inverse
    Das, Joyentanuj
    Mohanty, Sumit
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (19): : 3994 - 4022
  • [7] THE MOORE-PENROSE INVERSE OF THE DISTANCE MATRIX OF A HELM GRAPH
    Jeyaraman, I.
    Divyadevi, T.
    Azhagendran, R.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2023, 39 : 94 - 109
  • [8] Moore-Penrose inverse of the incidence matrix of a distance regular graph
    Azimi, A.
    Bapat, R. B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 551 : 92 - 103
  • [9] An inverse formula for the distance matrix of a wheel graph with an even number of vertices
    Balaji, R.
    Bapat, R. B.
    Goel, Shivani
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 610 : 274 - 292
  • [10] On the inverse of the adjacency matrix of a graph
    Farrugia, Alexander
    Gauci, John Baptist
    Sciriha, Irene
    SPECIAL MATRICES, 2013, 1 : 28 - 41
12345