On Spectral Properties of Lanzhou Matrix of Graphs
Madhumitha K V, Harshitha A, Swati Nayak, Sabitha D’Souza · 2025
Read On Spectral Properties of Lanzhou Matrix of Graphs by Madhumitha K V, Harshitha A, Swati Nayak, Sabitha D’Souza (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-2512-19404.txt.
Introduction
Madhumitha K. V., Harshitha A., Swati Nayak, and Sabitha D'Souza define a new matrix for graphs and study its spectrum. The starting point is the Lanzhou index, a sum over vertices that weighs each degree by the degree in the complement graph. Their matrix fills an entry for each edge from the endpoint weights, and zero elsewhere.
Spectrum work follows: bounds on the Lanzhou energy and on the spread of eigenvalues, plus exact spectra and inertia for standard graph families. They also characterize when the eigenvalues sit symmetrically about the origin. The paper extends spectral graph theory to a fresh index-based matrix.
Catalog record
| CREATOR | Madhumitha K V, Harshitha A, Swati Nayak, Sabitha D’Souza |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-19404
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On Spectral Properties of Lanzhou Matrix of Graphs Madhumitha K V, Harshitha A, Swati Nayak, Sabitha D’Souza Abstract Let Γ \Gamma be a simple graph on n n vertices. Lanzhou index is defined as L z ( Γ ) = ∑ u ∈ V ( Γ ) d Γ ( u ) 2 d Γ ¯ ( u ) . Lz(\Gamma)=\sum\limits_{u\in V(\Gamma)}d_{\Gamma}(u)^{2}d_{\overline{\Gamma}}(u). In this manuscript, the Lanzhou matrix, denoted by A L z ( Γ ) A_{Lz}(\Gamma) , has been defined, and its spectral properties are studied. The u v t h uv^{th} entry in A L z ( Γ ) A_{Lz}(\Gamma) is d Γ ( u ) d Γ ¯ ( u ) + d Γ ( v ) d Γ ¯ ( v ) d_{\Gamma}(u)d_{\overline{\Gamma}}(u)+d_{\Gamma}(v)d_{\overline{\Gamma}}(v) if u u and v v are adjacent. Otherwise, the entry is zero. Some bounds on Lanzhou energy and spread on the Lanzhou matrix are obtained. Also, Lanzhou eigenvalues and inertia for some standard graphs have been obtained. Additionally, characterizations for the symmetricity of Lanzhou eigenvalues about the origin are obtained. Keywords- Lanzhou matrix, spread, Lanzhou energy, inertia 1 Introduction Spectral graph theory is a field of mathematics that connects graph theory and linear algebra. The eigenvalues and eigenvectors of matrices related to the graph, such as the adjacency matrix, Laplacian matrix, and their variations, are analysed in order to study the properties of graphs. The fundamental idea is that the structure of a graph can be understood by studying the spectrum (the set of eigenvalues) of these matrices. The adjacency matrix of a graph encodes the connections between vertices, while the Laplacian matrix captures information about the graph’s connectivity and can be used to analyze important graph properties, such as clustering, connectivity, and graph partitioning. The eigenvalues and eigenvectors of these matrices give insights into key structural features of the graph, such as the number of connected components, the presence of clusters, and the graph’s robustness to disconnection. The focus of the work is on undirected, simple graphs. A graph \Gamma with vertex set V and edge set E is considered. Let n and m represent the order and size of \Gamma, respectively. d_{\Gamma}(u) is a representation of the degree of a vertex u in \Gamma. Whenever the graph under consideration is clear from the context, d_{\Gamma}(u) is replaced by d(u). \overline{\Gamma}, represents the graph with the same vertex set V, which is the complement of \Gamma. It has two vertices that are adjacent if and only if they are not adjacent in \Gamma. Matrix representations of graphs are convenient. The adjacency matrix A(\Gamma), which is defined as A(\Gamma)=[a_{ij}], is a commonly used matrix representation. If vertices v_{i} and v_{j} are adjacent, the (i,j)^{th} entry is 1 ; otherwise, it is 0. \Gamma ’s eigenvalues are obtained from A(\Gamma). \rho(\Gamma) is the spectral radius, which is the largest eigenvalue. The spectrum of the graph \Gamma is comprised of the eigenvalues with their multiplicities. The inertia of the symmetric matrix A(\Gamma), is indicated by the triplet (n_{+},n_{-},n_{0}) , which is expressed as In(A(\Gamma)), where n_{+},\ n_{-}, and n_{0} are the number of positive, negative, and zero eigenvalues of A(\Gamma), respectively. The graph energy of \Gamma, initially coined by Gutman, I (see [ 1 ] ), is the sum of the absolute values of the eigenvalues of A(\Gamma). According to HMO theory, the total \pi -electron energy of hydrocarbon molecules coincides with the energy of their chemical graphs. This connection between graph energy and chemistry has motivated researchers worldwide to define new matrices and explore their associated graph energies. One can refer [ 7 , 8 , 10 , 4 , 2 , 5 , 6 , 3 , 9 ] to know more about different graph energies. Definition 1 . The first and the second Zagreb indices [ 11 ] are given by M_{1}(\Gamma)=\sum\limits_{u\in V(\Gamma)}d(u)^{2}=\sum\limits_{uv\in E(\Gamma)}d(u)+d(v). and M_{2}(\Gamma)=\sum\limits_{uv\in E(\Gamma)}d(u)d(v). Definition 2 . In [ 12 ] , Furtula, B and Gutman, I proposed the Forgotten index as F(\Gamma)=\sum\limits_{u\in V(\Gamma)}d(u)^{3}=\sum\limits_{uv\in E(\Gamma)}d(u)^{2}+d(v)^{2}. Article [ 13 ] introduces a new topological index called the Lanzhou index and investigates its properties. The Lanzhou index outperforms several existing indices in predicting a chemically relevant property, the octanol-water partition coefficient, on some benchmark datasets. The extremal values and extremal graphs, trees, and restricted trees (chemical trees) for the Lanzhou index are also determined and characterized. It is defined as, \displaystyle Lz(\Gamma) \displaystyle=(n-1)M_{1}(\Gamma)-F(\Gamma) \displaystyle=\sum\limits_{u\in V(\Gamma)}d_{\Gamma}(u)^{2}d_{\overline{\Gamma}}(u). Here, d_{\overline{\Gamma}}(u) denotes the degree of the vertex u in \overline{\Gamma}. When the graph under consideration is clear from the context, d_{\overline{\Gamma}}(u) is written as d(\overline{u}). Readers are directed to [ 19 , 14 , 15 , 16 , 17 , 18 ] for the in-depth descriptions of these graph indices. 1.1 Motivation Many matrices in graph theory and graph-based machine learning are directly dependent on the adjacency relationships among the vertices. Examples include the adjacency matrix, which explicitly records which pairs of vertices are connected by edges. These matrices are central to many classical and modern graph algorithms, including spectral clustering, graph partitioning, and random walks. Most of the spectral properties of the weighted matrices directly follow from the adjacency spectral properties. Here, we have a novel matrix, namely, the Lanzhou matrix which is not completely dependent on adjacency between the vertices in the graph. The independence of Lanzhou matrix from adjacency offers a critical advantage in graph-based learning models. Lanzhou matrix exhibit many spectral property that is significantly different from that of the adjacency matrix. This divergence makes Lanzhou matrix particularly interesting to study, as it captures dimensions of information that are orthogonal or complementary to the graph’s topology. This allows for a more modular design in graph algorithms, where structural and feature information can be treated and analyzed separately or in combination. The Lanzhou matrix of graph \Gamma, given by A_{Lz}(\Gamma)=\begin{cases}d_{\Gamma}(u)d_{\overline{\Gamma}}(u)+d_{\Gamma}(v)d_{\overline{\Gamma}}(v),&\text{if $u\sim v$ in $\Gamma$ }\\ 0,&\text{otherwise.}\\ \end{cases} Let \lambda_{1}(\Gamma)\geq\lambda_{2}(\Gamma)\geq\cdots\geq\lambda_{n}(\Gamma) denote the eigenvalues of A_{Lz}(\Gamma). The set of all eigenvalues with its multiplicities are the Lanzhou spectrum of \Gamma, denoted by Lz- spectrum. The Lanzhou spectral radius \rho_{Lz}(\Gamma) is the largest eigenvalue of A_{Lz}(\Gamma). Since A_{Lz}(\Gamma) is entry-wise non-negative, according to the Perron-Frobenius theorem, the spectral radius of A_{Lz}(\Gamma), represented by \rho(A_{Lz}(\Gamma)), is the Lanzhou spectral radius of \Gamma. Also, the Lanzhou characteristic polynomial of a graph \Gamma is defined by \phi(A_{Lz}(\Gamma))=|\lambda I-A_{Lz}(\Gamma)|. The Lanzhou energy of graphs is defined as, E_{Lz}(\Gamma)=\sum\limits_{i=1}^{n}\left|\lambda_{i}(\Gamma)\right|. Two graphs are said to be Lz- equienergetic if they have the same Lanzhou energy. Throughout the manuscript, the inertia of the adjacency matrix corresponding to graph \Gamma will be called ordinary inertia and represented by In(A(\Gamma)), while the inertia of the Lanzhou matrix relating to graph \Gamma will be called Lanzhou inertia and represented by In(A_{Lz}(\Gamma)). The first intriguing characteristic of this matrix that we observed is that the ordinary inertia and the Lanzhou inertia associated with complete graph is different. The Lanzhou spectrum and Lanzhou inertia of K_{n} is given by \begin{pmatrix}0\\ n\\ \end{pmatrix}. In(A_{Lz}(K_{n}))=(0,\ 0,\ n). The spectrum and ordinary inertia of K_{n} is given by \begin{pmatrix}n-1&-1\\ 1&n-1\\ \end{pmatrix}. In(A(K_{n}))=(1,\ n-1,\ 0). We also found two other class of