Spectra of T-vertex and T-edge neighbourhood corona of Two Graphs
Indranil Mukherjee, Suvra Kanti Chakraborty, Arpita Das · 2025
Read Spectra of T-vertex and T-edge neighbourhood corona of Two Graphs by Indranil Mukherjee, Suvra Kanti Chakraborty, Arpita Das (2025) 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-2509-12342.txt.
Introduction
The spectrum of a graph, the eigenvalues of its matrices, fingerprints its structure and drives applications from chemistry to network analysis. Indranil Mukherjee and two co-authors compute spectra in 2025 for two elaborate constructions built from the total graph, which merges a graph's vertices and edges into one object.
They treat the vertex and edge neighborhood corona versions of that construction, pairing a regular graph with any other regular graph. All adjacency and Laplacian eigenvalues are expressed through the spectra of the two ingredients. Applying the formulas, they manufacture pairs of non-regular graphs that share a spectrum despite differing in structure.
Catalog record
| CREATOR | Indranil Mukherjee, Suvra Kanti Chakraborty, Arpita Das |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 40 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-12342
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Spectra of T-vertex and T-edge neighbourhood corona of Two Graphs Indranil Mukherjee, Suvra Kanti Chakraborty, Arpita Das Abstract The T T -graph T ( G ) T(G) of a graph G G is the graph whose vertices are the vertices and edges of G G , with two vertices of T ( G ) T(G) are adjacent if and only if the corresponding elements of G G are adjacent or incident. In this paper, we determine the adjacency and Laplacian spectra of T T -vertex neighborhood corona and T T -edge neighborhood corona of a connected regular graph with an arbitrary regular graph in terms of their eigenvalues. Moreover, applying these results we construct some non-regular A A -cospectral and L L -cospectral graphs. AMS classification : 05C50. Keywords : Spectrum, Cospectral graphs, T -vertex neighborhood corona, T -edge neighborhood corona. 1 Introduction In recent years, construction of cospectral graphs for different matrices is one of the interesting research problem in the area of spectral graph theory. All graphs considered in this paper are simple and undirected. Let G=(V(G),E(G)) be a graph with vertex set V(G) and edge set E(G) . The adjacency matrix of G , denoted by A(G) , is an n\times n symmetric matrix such that A(u,v)=1 if and only if vertex u is adjacent to vertex v and 0 otherwise. If D(G) is the diagonal matrix of vertex degrees of G , then the Laplacian matrix L(G) is defined as L(G)=D(G)-A(G) . For a given matrix M of size n , we denote the characteristic polynomial \det(xI_{n}-M) of M by f_{M}(x) . The eigenvalues of A(G) and L(G) are denoted by \lambda_{1}(G)\geq\lambda_{2}(G)\geq\cdots\geq\lambda_{n}(G) and 0=\mu_{1}(G)\leq\mu_{2}(G)\leq\cdots\leq\mu_{n}(G) respectively and the multiset of these eigenvalues is called as adjacency spectrum and Laplacian spectrum respectively. Two graphs are said to be A -cospectral and L -cospectral if they have the same A -spectrum and L -spectrum respectively. Many research works already have done on different kinds of graph operations. One of this is corona operation. For two graphs G_{1} and G_{2} on disjoint sets of n and m vertices, respectively, the corona [ 5 ] G_{1}\circ G_{2} of G_{1} and G_{2} is defined as the graph obtained by taking one copy of G_{1} and n copies of G_{2} , and then joining the i^{t}h vertex of G_{1} to every vertex in the i^{t}h copy of G_{2} . The T -graph T(G) [ 2 ] of a graph G is the graph whose vertices are the vertices and edges of G , with two vertices of T(G) are adjacent if and only if the corresponding elements of G are adjacent or incident. The set of such new vertices corresponding to each edge of G is denoted by I(G) i.e I(G)=V(T(G))\backslash V(G) . In this paper we find the adjacency and Laplacian spectrum of graphs obtained by some corona operations on T -graphs, which are defined below. Definition 1.1 . Let G_{1} and G_{2} be two vertex-disjoint graphs with number of vertices n_{1} and n_{2} , and edges m_{1} and m_{2} , respectively. Then (i) The T -vertex neighbourhood corona of G_{1} and G_{2} , denoted by G_{1}\boxdot_{T}G_{2} , is the graph obtained from vertex disjoint union of T(G_{1}) and |V(G_{1})| copies of G_{2} , and by joining the neighbors of the i^{th} vertex of V(G_{1}) to every vertex in the i^{th} copy of G_{2} . The graph G_{1}\boxdot_{T}G_{2} has n_{1}(1+n_{2})+m_{1} vertices. (ii) The T -edge neighbourhood corona of G_{1} and G_{2} , denoted by G_{1}\boxminus_{T}G_{2} , is the graph obtained from vertex disjoint union of T(G_{1}) and |I(G_{1})| copies of G_{2} , and by joining the neighbors of the i^{th} vertex of I(G_{1}) to every vertex in the i^{th} copy of G_{2} . The graph G_{1}\boxminus_{T}G_{2} has m_{1}(1+n_{2})+n_{1} vertices. Example 1.1 . Let us consider two graphs G_{1}=P_{3} and G_{2}=P_{2} . The T -vertex neighbourhood corona and T -edge neighbourhood corona of G_{1} and G_{2} are given in Figure 1.1 . (a) * [.4] (b) * [.45] Figure 1 : T -vertex and T -edge neighbourhood corona of G_{1} and G_{2} Lu and Miao [ 10 ] determined the adjacency, Laplacian and signless Laplacian spectra of subdivision vertex and edge corona for a regular graph and an arbitray graph in terms of their corresponding spectra. In [ 8 ] , Liu and Lu found the adjacency, Laplacian and signless Laplacian spectra of subdivision vertex and edge neighbourhood corona of two graphs. Lan and Zhou [ 7 ] determined the adjacency and Laplacian spectrum of different types of R-coronas for two graphs. In [ 9 ] , Liu et al. determined the resistance distance and Kirchhoff index of G_{1}\odot_{Q}G_{2} and G_{1}\circleddash_{Q}G_{2} of a regular graph G_{1} and an arbitrary graph G_{2} . Motivated by these works, here we determine the adjacency and Laplacian spectrum of G_{1}\boxdot_{T}G_{2} and G_{1}\boxminus_{T}G_{2} for a connected regular graph G_{1} and an arbitrary regular graph G_{2} in terms of the corresponding eigenvalues of G_{1} and G_{2} . Moreover, applying these results we construct non-regular cospectral graphs. To prove our results we need the following matrix products and few results on them. Recall that the Kronecker product of matrices A=(a_{ij}) of size m\times n and B of size p\times q , denoted by A\otimes B , is defined to be the mp\times nq partitioned matrix (a_{ij}B) . It is known [ 6 ] that for matrices M , N , P and Q of suitable sizes, MN\otimes PQ=(M\otimes P)(N\otimes Q) . This implies that for nonsingular matrices M and N , (M\otimes N)^{-1}=M^{-1}\otimes N^{-1} . It is also known [ 6 ] that, for square matrices M and N of order k and s respectively, \det(M\otimes N)=(detM)^{s}(detN)^{k} . We also need the result given in Lemma 1.1 below. Lemma 1.1 . (Schur Complement [ 3 ] ) Suppose that the order of all four matrices M , N , P and Q satisfy the rules of operations on matrices. Then we have, \displaystyle\begin{vmatrix}M&N\\ P&Q\end{vmatrix} \displaystyle= \displaystyle|Q||M-NQ^{-1}P|,\mbox{if $Q$ is a non-singular square matrix}, \displaystyle= \displaystyle|M||Q-PM^{-1}N|,\mbox{if $M$ is a non-singular square matrix}. For a graph G with n vertices and m edges, the vertex-edge incidence matrix R(G) [ 4 ] is a matrix of order n\times m , with entry r_{ij}=1 if the i^{th} vertex is incident to the j^{th} edge, and 0 otherwise. It is well known [ 3 ] that R(G)R(G)^{T}=A(G)+rI_{n} and A(G)=rI_{n}-L(G) . So we get that R(G)R(G)^{T}=2rI_{n}-L(G) . The line graph [ 4 ] of a graph G is the graph \mathcal{L}(G) , whose vertices are the edges of G and two vertices of \mathcal{L}(G) are adjacent if and only if they are incident on a common vertex in G . It is well known [ 3 ] that R(G)^{T}R(G)=A(\mathcal{L}(G))+2I_{m} . Lemma 1.2 . [ 3 ] Let G be an r -regular graph. Then the eigenvalues of A(\mathcal{L}(G)) are the eigenvalues of A(G)+(r-2)I_{n} and -2 repeated m-n times. If G is an r -regular graph, then obviously L(G)=rI_{n}-A(G) . Therefore, by Lemma 1.2 , we have the following. Lemma 1.3 . For an r -regular graph G , the eigenvalues of A(\mathcal{L}(G)) are the eigenvalues of 2(r-1)I_{n}-L(G) and -2 repeated m-n times. 2 Our Results