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 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
[22] On spectral radius of the generalized distance matrix of a graph
Pirzada, Shariefuddin
DISCRETE MATHEMATICS LETTERS, 2021, 7 : 21 - 23
[23] A Group Commutator Involving the Last Distance Matrix and Dual Distance Matrix of a Q-Polynomial Distance-Regular Graph: The Hamming Graph Case
Siwaporn Mamart
Graphs and Combinatorics, 2018, 34 : 803 - 817
[24] A Group Commutator Involving the Last Distance Matrix and Dual Distance Matrix of a Q-Polynomial Distance-Regular Graph: The Hamming Graph Case
Mamart, Siwaporn
GRAPHS AND COMBINATORICS, 2018, 34 (04) : 803 - 817
[25] Inverse of α-Hermitian Adjacency Matrix of a Unicyclic Bipartite Graph
Alomari O.
Abudayah M.
AbuGhneim O.
Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 119 : 63 - 73
[26] The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph
Ravindra Bapat
Swarup Kumar Panda
Bulletin of the Iranian Mathematical Society, 2018, 44 : 1211 - 1216
[27] SOME INEQUALITIES FOR THE GRAPH ENERGY OF DISTANCE LAPLACIAN MATRIX
Gok, Gulistan Kaya
TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2022, 12 (01): : 382 - 387
[28] The Spectral Radius of the Reciprocal Distance Laplacian Matrix of a Graph
Bapat, Ravindra
Panda, Swarup Kumar
BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2018, 44 (05) : 1211 - 1216
[29] Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse
Das, Joyentanuj
Jayaraman, Sachindranath
Mohanty, Sumit
SPECIAL MATRICES, 2020, 8 (01): : 160 - 171
[30] Maximal and minimal entry in the principal eigenvector for the distance matrix of a graph
Das, Kinkar Ch
DISCRETE MATHEMATICS, 2011, 311 (22) : 2593 - 2600

← 1 2 3 4 5 →