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 条
  • [41] Distance signless Laplacian eigenvalues, diameter, and clique number
    Khan, Saleem
    Pirzada, Shariefuddin
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 28 - 31
  • [42] THE DISTANCE MATRIX OF A BIDIRECTED TREE
    Bapat, R. B.
    Lal, A. K.
    Pati, Sukanta
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 233 - 245
  • [43] CryptoCliqIn: Graph-Theoretic Cryptography Using Clique Injection
    Swain, Srinibas
    Puthal, Deepak
    Bertino, Elisa
    IEEE INTELLIGENT SYSTEMS, 2022, 37 (05) : 59 - 65
  • [44] The bipartite distance matrix of a nonsingular tree
    Bapat, R. B.
    Jana, Rakesh
    Pati, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 254 - 281
  • [45] Squared distance matrix of a weighted tree
    Bapat, Ravindra B.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 301 - 313
  • [46] On spectral radii of clique and coclique extension of path and cycle
    Sun, Shaowei
    Sun, Xia
    COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (04)
  • [47] On the number of edges in induced subgraphs of a special distance graph
    Pushnyakov, F. A.
    MATHEMATICAL NOTES, 2016, 99 (3-4) : 545 - 551
  • [48] On the number of edges in induced subgraphs of a special distance graph
    F. A. Pushnyakov
    Mathematical Notes, 2016, 99 : 545 - 551
  • [49] Spectral characterization of the complete graph removing a cycle
    Liu, Muhuo
    Gu, Xiaofeng
    Shan, Haiying
    Stanic, Zoran
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 205
  • [50] On the distance signless Laplacian of a graph
    Aouchiche, Mustapha
    Hansen, Pierre
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (06) : 1113 - 1123
12345