On the energy and spread of the adjacency, Laplacian and signless Laplacian matrices of graphs

DOI10.46793/MATCH.92-3.545DMaRDI QIDQ6586306zbMATH OpenFDO

Authors Kinkar Ch. Das, Ali Ghalavand, M. Tavakoli

Publication date 13 August 2024

Published in MATCH - Communications in Mathematical and in Computer Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.46793/MATCH.92-3.545D

zbMATH Keywords

adjacency matrixLaplacian matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Review text

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 \).

Recommendations

• Some lower bounds for the energy of graphs in terms of spread of matrix
• New upper bounds for the energy and signless Laplacian energy of a graph
• New type bounds for energy of graphs and spread of matrices
• On the energy of graphs
• On the various energy forms of the join of complete graphs

Cites work

• Bounds for the energy of graphs
• Bounds for the signless Laplacian energy
• Bounds of graph energy in terms of vertex cover number
• Bounds on the (Laplacian) spectral radius of graphs
• Bounds on the \(A_{\alpha}\)-spread of a graph
• Bounds on the \(Q\)-spread of a graph
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
• Eigenvalues of the Laplacian of a graph^∗
• Energy of a graph
• Graph energy
• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 7410313 (Why is no real title available?)
• scientific article; zbMATH DE number 6282175 (Why is no real title available?)
• Laplacian energy of a graph
• Laplacian spectral bounds for clique and independence numbers of graphs
• Maximal energy graphs
• New bounds for the signless Laplacian spread
• New bounds for the spread of the signless Laplacian spectrum
• New upper bounds for the energy and signless Laplacian energy of a graph
• On comparing Zagreb indices
• On energy and Laplacian energy of bipartite graphs
• On energy and Laplacian energy of graphs
• On energy of line graphs
• On Laplacian energy of graphs
• On Laplacian energy of graphs
• On the bounds for signless Laplacian energy of a graph
• On the spread of the spectrum of a graph
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• Relation between energy and (signless) Laplacian energy of graphs
• Some lower bounds for the energy of graphs in terms of spread of matrix
• The \(A_\alpha\)-spread of a graph
• The Laplacian eigenvalues of mixed graphs
• The Laplacian spectral radius of graphs
• The Laplacian spread of a tree
• The signless Laplacian spread
• The spread of the spectrum of a graph
• Upper bounds of graph energy in terms of matching number

Cited in

(3)

• On energy of prime ideal graph of a commutative ring associated with transmission-based matrices
• On the various energy forms of the join of complete graphs
• On the connection between energy and Zagreb indices of graphs

This page was built for publication: On the energy and spread of the adjacency, Laplacian and signless Laplacian matrices of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6586306)