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] On spectral radius of the generalized distance matrix of a graph
Pirzada, Shariefuddin
DISCRETE MATHEMATICS LETTERS, 2021, 7 : 21 - 23
[42] ON THE DETERMINANT OF q-DISTANCE MATRIX OF A GRAPH
Li, Hong-Hai
Su, Li
Zhang, Jing
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 103 - 111
[43] On spectral spread of generalized distance matrix of a graph
Pirzada, S.
Ganie, H. A.
Alhevaz, A.
Baghipur, M.
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (15): : 2819 - 2835
[44] On the largest eigenvalue of the distance matrix of a bipartite graph
Das, Kinkar Ch.
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (03) : 667 - 672
[45] The inertia and energy of the distance matrix of a connected graph
Lin, Huiqiu
Liu, Ruifang
Lu, Xiwen
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 467 : 29 - 39
[46] On the spread of the distance signless Laplacian matrix of a graph
Pirzada, S.
Haq, Mohd Abrar Ul
ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (01) : 38 - 45
[47] On the largest eigenvalue of the distance matrix of a connected graph
Zhou, Bo
Trinajstic, Nenad
CHEMICAL PHYSICS LETTERS, 2007, 447 (4-6) : 384 - 387
[48] The clique number of the exact distance t-power graph: Complexity and eigenvalue bounds
Abiad, Aida
Ameli, Afrouz Jabal
Reijnders, Luuk
DISCRETE APPLIED MATHEMATICS, 2025, 363 : 55 - 70
[49] 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
[50] 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

← 1 2 3 4 5 →