English

On distance matrices of distance-regular graphs

Combinatorics 2020-08-26 v1
Authors: Hui Zhou , Rongquan Feng
View on arXiv ↗ PDF ↗

Abstract

In this paper, we give a characterization of distance matrices of distance-regular graphs to be invertible.

Keywords

graph theory generalized inverses

Cite

@article{arxiv.2008.11038,
  title  = {On distance matrices of distance-regular graphs},
  author = {Hui Zhou and Rongquan Feng},
  journal= {arXiv preprint arXiv:2008.11038},
  year   = {2020}
}

Related papers

View all related →
Combinatorics · Mathematics
On $s$-distance-transitive graphs
Hui Zhou, Cheryl Praeger, Michael Giudici, Rongquan Feng +1
2018-10-23
Combinatorics · Mathematics
On Highly-regular graphs
Taichi Kousaka
2017-10-06
Combinatorics · Mathematics
A construction of distance cospectral graphs
Kristin Heysse
2016-06-23
Combinatorics · Mathematics
Logical aspects of isomorphism of controllable graphs and cospectrality of distance-regularized graphs
Aida Abiad, Anuj Dawar, Octavio B. Zapata-Fonseca
2026-03-05
Combinatorics · Mathematics
Signed Distance in Signed Graphs
Shahul Hameed K, Shijin T, Soorya P, Germina K A +1
2021-06-21
Combinatorics · Mathematics
Inverse formula for distance matrices of gear graphs
R. Balaji, Vinayak Gupta
2022-05-05
Combinatorics · Mathematics
Weakly distance-regular digraphs whose underlying graphs are distance-regular, I
Yuefeng Yang, Qing Zeng, Kaishun Wang
2024-04-11
Combinatorics · Mathematics
Distance mean-regular graphs
V. Diego, M. A. Fiol
2015-08-18
Combinatorics · Mathematics
Distance ideals of graphs
Carlos A. Alfaro, Libby Taylor
2018-04-13
Combinatorics · Mathematics
The $M$-matrix group inverse problem for distance-biregular graphs
Aida Abiad, Ángeles Carmona, Andrés M. Encinas, María José Jiménez
2022-04-29
Combinatorics · Mathematics
Edge-distance-regular graphs are distance-regular
M. Cámara, C. Dalfó, C. Delorme, M. A. Fiol +1
2012-10-23
Combinatorics · Mathematics
Pseudo-distance-regularised graphs are distance-regular or distance-biregular
M. A. Fiol
2012-05-28
Combinatorics · Mathematics
On the image of graph distance matrices
William Dudarov, Noah Feinberg, Raymond Guo, Ansel Goh +4
2023-07-11
Combinatorics · Mathematics
Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups
Xueyi Huang, Lu Lu, Xiongfeng Zhan
2023-11-15
Combinatorics · Mathematics
Distance Matrices for Conjugate Skew Gain Graphs
Shahul Hameed K, Ramakrishnan K O, Biju K
2023-07-13
Combinatorics · Mathematics
Graphical distances & inertia
Jeffrey Cheng, Ian Malcolm Johnson McInnis, Matthew Yee
2023-04-26
Combinatorics · Mathematics
Distance Matrix of Weighted Cactoid-type Digraphs
Joyentanuj Das, Sumit Mohanty
2020-09-25
Combinatorics · Mathematics
Distance-unbalancedness of graphs
Štefko Miklavič, Primož Šparl
2020-11-04
Combinatorics · Mathematics
A note on distance-hereditary graphs whose complement is also distance-hereditary
Hugo Jacob
2026-04-13
Combinatorics · Mathematics
Distance-regular graphs
Edwin R. van Dam, Jack H. Koolen, Hajime Tanaka
2021-11-01
Combinatorics · Mathematics
On distance matrices of wheel graphs with odd number of vertices
R. Balaji, R. B. Bapat, Shivani Goel
2020-06-08
Combinatorics · Mathematics
An odd characterization of the generalized odd graphs
Edwin R. van Dam, Willem H. Haemers
2012-02-13
Combinatorics · Mathematics
Distance-regular graphs with a few $q$-distance eigenvalues
Mamoon Abdullah, Brhane Gebremichel, Sakander Hayat, Jack H. Koolen
2024-01-12
Combinatorics · Mathematics
Distance-residual graphs
Primoz Luksic, Tomaz Pisanski
2007-05-23
Combinatorics · Mathematics
On some distance-regular graphs with many vertices
Dean Crnkovic, Sanja Rukavina, Andrea Svob
2018-10-08
R2 v1 2026-06-23T18:05:31.214Z