On the energy and spread of the adjacency, Laplacian and signless Laplacian matrices of graphs (Q6586306)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the energy and spread of the adjacency, Laplacian and signless Laplacian matrices of graphs |
scientific article; zbMATH DE number 7895493
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the energy and spread of the adjacency, Laplacian and signless Laplacian matrices of graphs |
scientific article; zbMATH DE number 7895493 |
Statements
On the energy and spread of the adjacency, Laplacian and signless Laplacian matrices of graphs (English)
0 references
13 August 2024
0 references
Given the adjacency matrix \( A(G) \) of a graph \( G \), the diagonal matrix \( D(G) \) is obtained by taking the row sums of \( A(G) \). The Laplacian matrix of \( G \) is defined as \( L(G) = D(G) - A(G) \), while the signless Laplacian matrix is given by \( Q(G) = D(G) + A(G) \).\N\NThe authors establish relationships between the energy and spread of the adjacency, Laplacian, and signless Laplacian matrices of graphs. Specifically, they demonstrate that:\N\N-- the upper bound on the adjacency spread of a graph \( G \) provides a lower bound for the adjacency energy of \( G \);\N\N-- the upper bound on the adjacency energy of \( G \) provides a lower bound for the adjacency spread;\N\N-- the upper bound on the largest \( L \)-eigenvalue provides a lower bound for the Laplacian energy of \( G \);\N\N-- the upper bound on the Laplacian energy of \( G \) provides a lower bound for the largest \( L \)-eigenvalue;\N\N-- the upper bound on the signless Laplacian spread of \( G \) implies a lower bound for the Laplacian energy of \( G \);\N\N-- the upper bound on the Laplacian energy of \( G \) provides a lower bound for the signless Laplacian spread of \( G \).
0 references
adjacency matrix
0 references
Laplacian matrix
0 references
0 references