Adjacency-diametrical matrix of a graph
S. P. Leka Amruthavarshini, R. Rajkumar · 2026
Read Adjacency-diametrical matrix of a graph by S. P. Leka Amruthavarshini, R. Rajkumar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-01193.txt.
Introduction
S. P. Leka Amruthavarshini and R. Rajkumar define a new matrix for a connected graph. Its entries mark pairs of points in two ways. Neighbors get a one; pairs at the graph's full diameter distance get that value; all others get zero. The matrix squeezes local links and global reach into one object.
The authors compute the spectrum, the set of characteristic values, of this matrix for paths, cycles, and double star graphs, and find its determinant for any connected graph. They use the matrix's polynomial coefficients and values to single out a class of bipartite graphs, those whose points split into two non-linked camps. They also bound the values in terms of common graph traits. Finally, they work out the spectrum for graphs built by joining or combining smaller ones. The results add a fresh tool for reading graph structure from algebra.
Catalog record
| CREATOR | S. P. Leka Amruthavarshini, R. Rajkumar |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 50 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-01193
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Adjacency-diametrical matrix of a graph S. P. Leka Amruthavarshini, R. Rajkumar Abstract The adjacency-diametrical matrix (AD matrix) of a connected graph G G with diameter d d , denoted by A D ( G ) AD(G) , is the matrix indexed by the vertices of G G in which the ( i , j ) (i,j) -entry of A D ( G ) AD(G) is 1 1 if d G ( v i , v j ) = 1 d_{G}(v_{i},v_{j})=1 , is d d if d G ( v i , v j ) = d d_{G}(v_{i},v_{j})=d , and 0 0 otherwise, where d G ( v i , v j ) d_{G}(v_{i},v_{j}) denotes the distance between the vertices v i v_{i} and v j v_{j} in G G . 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: Graphs, Adjacency-diametrical matrix, Spectrum, Graph products MSC: 05C12, 05C50, 05C69, 05C15, 05C76 1 Introduction We consider only undirected, simple and finite graphs. Let G be a graph with vertex set V(G)=\{v_{1},v_{2},\ldots,v_{n}\} and edge set E(G) . If v_{i} and v_{j} are adjacent in G , we write v_{i}\sim v_{j} . The adjacency matrix A(G) is the 0 – 1 matrix whose rows and columns correspond to the vertices of G . For i,j\in\{1,2,\ldots,n\} , the (i,j) -entry is 1 exactly when v_{i} and v_{j} are adjacent. This definition extends to a weighted graph with an edge–weight function w:E(G)\to\mathbb{R}^{+} by setting the (i,j) -entry of A(G) to be w(e) whenever e=\{v_{i},v_{j}\}\in E(G) . Suppose G is a connected graph with diameter d . For each integer k with 1\leq k\leq d , the k -th adjacency matrix A_{k}(G) is the 0-1 matrix whose (i,j) -entry entry is 1 if and only if d_{G}(v_{i},v_{j})=k , where d_{G}(v_{i},v_{j}) denotes the distance between the vertices v_{i} and v_{j} , i.e., the length of a shortest path between v_{i} and v_{j} . Note that A_{1}(G)=A(G) . The distance matrix D(G) of G is the matrix indexed by the vertices of G , where for i,j\in\{1,2,\ldots,n\} , the (i,j) -entry of D(G) is d_{G}(v_{i},v_{j}) . It is evident that D(G)=\sum_{k=1}^{d}kA_{k}(G) . A large literature is devoted to the study of adjacency matrix of a graphs and its spectrum. We refer the reader to [ 3 , 5 ] for more details. The distance matrix is another significant matrix, providing valuable insights into the metric and spectral characteristics of a graph. It has a wide range of applications, including in chemistry, molecular biology, psychology, and various other scientific fields. For more details of this matrix and its variants, we refer the reader to [ 1 , 2 , 8 , 13 ] . Recently, De Ville introduced the notion of a generalized distance matrix in [ 6 ] . The generalized distance matrix of a connected G with diameter d is defined as the matrix \mathcal{M}(f;G) , whose entries are given by \mathcal{M}(f;G)_{v_{i},v_{j}}=f(d_{G}(v_{i},v_{j})), where f is a real-valued function on \{0,1,\ldots,d\} . It is shown that several familiar matrices, including the adjacency matrix, Laplacian matrix, and distance matrix, appear as special instances of this construction. Moreover, the paper presents applications of the spectral properties of this matrix to competition models in ecology and to rapidly mixing Markov chains. Now, we define the adjacency-diametrical matrix (or AD matrix ) of a connected graph G with diameter d . It is denoted by AD(G) , and is given by AD(G)=A(G)+dA_{d}(G). Equivalently, for i,j=1,2,\ldots,n , the (i,j) -entry of AD(G) is 1 if d_{G}(v_{i},v_{j})=1 ; is d if d_{G}(v_{i},v_{j})=d , and 0 otherwise. Note that AD(G) is a special case of the generalized distance matrix obtained by taking the function f satisfying f(1)=1 , f(d)=d , and f(i)=0 for every i=2,3,\dots,d-1 . The AD matrix is introduced to explore how a graph’s diameter relates to its other invariants and to examine how the matrix’s eigenvalues, eigenvectors, and characteristic polynomial interact with the diameter and related structural properties of the graph. Note that d=1 if and only if AD(G)=A(G)=D(G) and G=K_{n} . If d=2 , then AD(G)=D(G) , and conversely AD(G)=D(G) if and only if d\in\{1,2\} . We associate to G a weighted graph \mathcal{G}_{G} defined as follows: its vertex set is the same as that of G , and two vertices v_{i} and v_{j} are joined by an edge e_{ij} of weight 1 or d precisely when d_{G}(v_{i},v_{j})=1 or d_{G}(v_{i},v_{j})=d respectively. Clearly, A(\mathcal{G}_{G})=AD(G) . We now recall some definitions and notations. In a graph G , the degree d(v) of its vertex v is the number of edges incident with it. If all vertex in G have the degree r , then G is called an r -regular graph. In a weighted graph G , the weighted degree of its vertex v is defined as the sum of the weights of the edges incident with v . The weighted graph G is said to be weighted regular of degree r or weighted r -regular, if every vertex of G has weighted degree r . As usual P_{n} , C_{n} , and K_{n} denote the path, cycle and complete graph each on n vertices, respectively. The star graph on n vertices is denoted by S_{n} . The double star graph S_{n_{1},n_{2}} constructed by taking two disjoint star graphs S_{n_{1}} and S_{n_{2}} and then joining their centers by a single edge. A graph is called bipartite if its vertex set V can be partitioned into two subsets V_{1} and V_{2} such that every edge of G connects a vertex from V_{1} to a vertex from V_{2} . A graph G is said to be planar if it can be drawn in a plane without intersecting edges. Two vertices in a connected graph G are said to be antipodal, if the distance between these vertices is equal to the diameter of G . The chromatic number \chi(G) of a graph G is the minimum number of colors needed for coloring the vertices of G such that no two adjacent vertices receives the same color. The clique number \omega(G) of a graph G is the number of vertices in the maximal complete subgraph in G . A distance-regular graph is a regular graph in which, for any vertices u and v , the number of vertices at distance j from u and distance k from v depends only on j , k , and the distance between u and v . Let M be an n\times n matrix. The trace of M is written as \mbox{tr}(M) , and its characteristic polynomial is denoted by \Phi_{M}(x) . The eigenvalues of M are denoted by \lambda_{i}(M) for i=1,2,\dots,n , and the multiset of these eigenvalues, called the spectrum of M , is