Eigenvalues of 𝑳 𝜶 − \boldsymbol{L_{\alpha}}- matrices under graph operations

Gabriel Roberto Silva de Lima, Carla Silva Oliveira, João Domingos Gomes da Silva Junior · 2026

Read Eigenvalues of 𝑳 𝜶 − \boldsymbol{L_{\alpha}}- matrices under graph operations by Gabriel Roberto Silva de Lima, Carla Silva Oliveira, João Domingos Gomes da Silva Junior (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-2605-10944.txt.

Introduction

Gabriel Roberto Silva de Lima, Carla Silva Oliveira, and João Domingos Gomes da Silva Junior study the eigenvalues of L-alpha matrices, a family that blends adjacency and degree matrices into one spectrum. The blend offers a single framework for reading adjacency, degree, and Laplacian spectra together.

The team tracks how the spectrum behaves under graph operations and within special graph families, mapping the unified view onto concrete cases. The unified view also clarifies how the three spectra relate as the blend parameter moves. Spectral graph theorists get results that connect three classical matrix pictures through one parameter, simplifying comparisons across graph types.

Catalog record

CREATORGabriel Roberto Silva de Lima, Carla Silva Oliveira, João Domingos Gomes da Silva Junior
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE38214
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.10944

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Eigenvalues of 𝑳 𝜶 − \boldsymbol{L_{\alpha}}- matrices under graph operations Gabriel Roberto Silva de Lima, Carla Silva Oliveira, João Domingos Gomes da Silva Junior Abstract Let G G be a simple graph, A ⁡ ( G ) A(G) its adjacency matrix, and D ⁡ ( G ) D(G) its diagonal degree matrix. In 2022, 11 ( [ 11 ] ) defined the family of matrices L α L_{\alpha} as the convex linear combination: L α ​ ( G ) = α ​ D ​ ( G ) + ( α − 1 ) ​ A ​ ( G ) , L_{\alpha}(G)=\alpha D(G)+(\alpha-1)A(G), where α ∈ [ 0 , 1 ] \alpha\in[0,1] . The study of the spectrum of this family of matrices may provide a unified framework for analyzing the spectra of the adjacency, degree, and Laplacian matrices ( D ⁡ ( G ) − A ⁡ ( G ) D(G)-A(G) ). In this work, we investigate the spectrum of L α L_{\alpha} under graph operations and within specific families of graphs. K eywords Graphs \cdot L_{\alpha}- matrices \cdot L_{\alpha}- spectrum. 1 Introduction Let G=(V(G),E(G)) or simply G=(V,E) be a simple graph. The cardinality |V| is the order of G , and |E| is its size . Two vertices u,v are adjacent iff \{u,v\}\in E . An independent set is a subset of V with no adjacent vertices. The open neighborhood of v is N_{G}(v)\subseteq V ; the closed neighborhood is N_{G}[v]=N_{G}(v)\cup\{v\} . The degree of v_{i}\in V , denoted d_{G}(v_{i}) or d(v_{i}) , is equal to |N_{G}(v_{i})| and \displaystyle\sum_{i=1}^{n}d(v_{i})=2m. An edge is called pendant if it is incident to a vertex of degree 1 . The minimum degree is \delta(G)=\delta=\min\{d(v):v\in V\} and the maximum degree is \Delta(G)=\Delta=\max\{d(v):v\in V\} . Two vertices u,v\in V are true twins if N_{G}[u]=N_{G}[v] , and false twins if they are nonadjacent and N_{G}(u)=N_{G}(v) . A graph is complete , denoted K_{n} , if every pair of distinct vertices is adjacent. A graph G is regular if all vertices have the same degree; we say G is r -regular when the common degree is r . G is bipartite if V can be partitioned into two independent parts V_{1},V_{2} with V_{1}\cap V_{2}=\emptyset and E\subseteq\{\{u,v\}:u\in V_{1},v\in V_{2}\} . If every vertex of V_{1} (with |V_{1}|=p ) is adjacent to every vertex of V_{2} (with |V_{2}|=q ), then G is the complete bipartite graph denoted by K_{p,q} . The path on n vertices, P_{n} , is the simple graph with V=\{v_{1},\dots,v_{n}\} and E=\{\{v_{i},v_{i+1}\}\mid 1\leq i<n\} and, for n\geq 3 , the cycle C_{n} is the simple graph with V=\{v_{1},\dots,v_{n}\} and E=\{\{v_{i},v_{i+1}\}\mid 1\leq i<n\}\cup\{\{v_{n},v_{1}\}\} . Let G=(V_{1},E_{1}) and H=(V_{2},E_{2}) be simple graphs. In the case, V_{1}\cap V_{2}=\emptyset , the union between G and H is defined by G\cup H=(V_{1}\cup V_{2},\ E_{1}\cup E_{2}) . If V_{1}\cap V_{2}=\emptyset , the join G\lor H is defined by V(G\lor H)=V_{1}\cup V_{2} and E(G\lor H)=E_{1}\cup E_{2}\cup\{\{u,v\}:u\in V_{1},\,v\in V_{2}\} .The cartesian product G\times H has vertex set V_{1}\times V_{2} , where two vertices (v_{1},v_{2}) and (v_{1}^{\prime},v_{2}^{\prime}) are adjacent if and only if either v_{1}=v_{1}^{\prime} and v_{2} is adjacent to v_{2}^{\prime} in H , or v_{2}=v_{2}^{\prime} and v_{1} is adjacent to v_{1}^{\prime} in G . The direct product G\odot H has vertices (v_{1},v_{2}) adjacent to (v_{1}^{\prime},v_{2}^{\prime}) if and only if v_{1} is adjacent to v_{1}^{\prime} in G and v_{2} is adjacent to v_{2}^{\prime} in H . The strong product G\otimes H connects (v_{1},v_{2}) and (v_{1}^{\prime},v_{2}^{\prime}) if and only if v_{1}=v_{1}^{\prime} or v_{1}\sim v_{1}^{\prime} in G , and simultaneously v_{2}=v_{2}^{\prime} or v_{2}\sim v_{2}^{\prime} in H . The coalescence of G and H , denoted by G\cdot H , is a graph of order |V_{1}|+|V_{2}|-1 that can be obtained from the graph G\cup H by identifying some vertex of G with some vertex of H . Given a graph G , the splitting graph S(G) is obtained by adding, for each v\in V_{1} , a new vertex v^{\prime} adjacent to every vertex in N_{G}(v) . These operations defined above are illustrated in Figure 1 for G\simeq P_{2} and H\simeq P_{3} . For p,q natural numbers such that q\geq 1 and p\geq 3 , the pineapple graph K_{p}^{q} is obtained by attaching q pendant vertices to a vertex of K_{p} . For n\geq 3 and 1\leq l\leq n , an integer number, the graph H_{n}^{l} is constructed from two copies of K_{n} by adding l edges between l vertices of one copy and their corresponding vertices in the other. Under the same conditions, the graph KK_{n}^{l} is obtained from two copies of K_{n} by adding l edges between a vertex of one copy and l vertices of the other. Finally, for c\geq 1 , s\geq 1 , and \eta\geq 2 , where c,s,\eta are natural number, the Core–Satellite graph is defined by \Theta(c,s,\eta)=K_{c}\lor\eta K_{s} , where \eta K_{s} denotes the disjoint union of \eta copies of K_{s} . Some examples of these graph families are illustrated in Figure 2 . Figure 1: Examples of the graph operations and the graph S(P_{3}) (a) K_{5}^{3} (b) H_{5}^{2} (c) KK_{5}^{2} (d) \Theta(3,2,3) Figure 2: Examples of some families of graphs. The adjacency matrix A(G)=[a_{ij}] is the n\times n matrix with entries a_{ij}=1 if \{v_{i},v_{j}\}\in E(G) and a_{ij}=0, otherwise; and the degree matrix D(G)=[d_{ij}] is defined by d_{ij}=d(v_{i}) , if i=j, and 0 , otherwise. The diagonal matrix D(G) can be written as D(G)=\mathrm{diag}(d(v_{1}),d(v_{2}),\ldots,d(v_{n})) . The Laplacian and signless Laplacian matrices of G are L(G)=D(G)-A(G) and Q(G)=D(G)+A(G) , respectively, and all L(G)- eigenvalues are nonnegative, with the smallest is equal to 0 . Denoted by j_{n} is a vector whose entries are all equal to 1 . This vector is an eigenvector of L(G) associated with the eigenvalue zero. In recent years, increasing attention has been given to convex linear combinations of graph-associated matrices, which provide a unified for to study properties of some spectral matrices at the same time. These aforementioned matrices can be seen at [ 11 , 9 , 3 , 10 ] . In 2017, Nikiforov ( [ 9 ] ) introduced the first convex linear combination, A_{\alpha}, defined the following way: A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G), for all \alpha\in[0,1] . 11 ( [ 11 ] ) introduced the other linear convex combination L_{\alpha}(G)=\alpha D(G)+(\alpha-1)A(G),\quad\forall\alpha\in[0,1], which includes the Laplacian matrix that was not in the convex linear combination A_{\alpha} . This family contains A(G) , D(G) , and L(G) ; thus, studying L_{\alpha}(G) unifies the theory of these matrices. In this paper, we investigate the spectral properties of L_{\alpha}(G) under various graphs operations and across different families of graphs. The paper is organized as follows: Section 2 presents the definitions and results required for the development of this work. In Section 3 the main results are presented and in Section 4 our conclusions and future works. 2 Preliminaries Let M_{m,n}(\mathbb{R}) , or simply M_{m,n} , denote the vector space of real m\times n matrices, and write M_{n} when m=n . We denote by I_{n} the identity matrix, \mbox{J}_{m,n} the all-ones matrix, \mbox{0}_{m,n} the zero matrix, and j_{n}\in\mathbb{R}^{n} the all-ones vector. The roots of the characteristic polynomial of M, P_{M}(x), are called the M- eigenvalues, and denoted by \lambda_{1}(M)\geq\cdots\geq\lambda_{n}(M) . The algebraic multiplicity of \lambda_{i}(M) is denoted by s_{i} , and the

Read the complete text