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] Molecular distance matrix prediction based on graph convolutional networks
Lin, Xiaohui
Jiang, Yongquan
Yang, Yan
JOURNAL OF MOLECULAR STRUCTURE, 2022, 1257
[32] Brouwer type conjecture for the eigenvalues of distance Laplacian matrix of a graph
Zhou, Yuwei
Wang, Ligong
Chai, Yirui
COMPUTATIONAL & APPLIED MATHEMATICS, 2025, 44 (01)
[33] The Relation between the Square of the Adjacency Matrix and Spectra of the Distance Matrix of a Graph with Diameter Two
Yusuf, Muhammad
Sugeng, Kiki A.
8TH ANNUAL BASIC SCIENCE INTERNATIONAL CONFERENCE: COVERAGE OF BASIC SCIENCES TOWARD THE WORLD'S SUSTAINABILITY CHALLANGES, 2018, 2021
[34] RETRACTED: The completion and algorithm of the partial inverse M-matrix whose graph is a Ω-tree (Retracted Article)
Ji, NaiHua
Yao, Huiping
2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11 : 1781 - 1784
[35] Graph, clique and facet of boolean logical polytope
Yan, Kedong
Ryoo, Hong Seo
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 82 (04) : 1015 - 1052
[36] Embedding and the rotational dimension of a graph containing a clique
Gomyou, Takumi
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (01)
[37] The strong clique index of a graph with forbidden cycles
Cho, Eun-Kyung
Choi, Ilkyoo
Kim, Ringi
Park, Boram
JOURNAL OF GRAPH THEORY, 2021, 98 (02) : 326 - 341
[38] Integer Programming Model for Maximum Clique in Graph
YUAN Xi-bo1
2School of Science
Journal of China University of Mining & Technology, 2005, (01) : 79 - 82
[39] Graph, clique and facet of boolean logical polytope
Kedong Yan
Hong Seo Ryoo
Journal of Global Optimization, 2022, 82 : 1015 - 1052
[40] Determinant of the distance matrix of a tree with matrix weights
Bapat, RB
LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 416 (01) : 2 - 7

← 1 2 3 4 5 →