English

Adjacency-diametrical matrix of a graph

Combinatorics 2026-01-06 v1 Spectral Theory

Abstract

The adjacency-diametrical matrix (AD matrix) of a connected graph GG with diameter dd, denoted by AD(G)AD(G), is the matrix indexed by the vertices of GG in which the (i,j)(i,j)-entry of AD(G)AD(G) is 11 if dG(vi,vj)=1d_G(v_i,v_j)=1, is dd if dG(vi,vj)=dd_G(v_i,v_j)=d, and 00 otherwise, where dG(vi,vj)d_G(v_i,v_j) denotes the distance between the vertices viv_i and vjv_j in GG. We determine the spectrum of the AD matrix for paths, cycles, and double star graphs and obtain its determinant for a connected graph. We characterize a class of bipartite graphs using the coefficients of the characteristic polynomial and the eigenvalues of the AD matrix. We establish bounds relating the eigenvalues of the AD matrix to various graph invariants, and we determine the spectrum of the AD matrix for graphs formed by the join, lexicographic product, and Cartesian product operations under certain conditions on the constituent graphs.

Keywords

Cite

@article{arxiv.2601.01193,
  title  = {Adjacency-diametrical matrix of a graph},
  author = {S. P. Leka Amruthavarshini and R. Rajkumar},
  journal= {arXiv preprint arXiv:2601.01193},
  year   = {2026}
}

Comments

22 pages, 5 figures

R2 v1 2026-07-01T08:49:22.180Z