On the Laplacian eigenvalues of a graph and Laplacian energy

DOI10.1016/J.LAA.2015.08.032MaRDI QIDQ498337zbMATH OpenOpenAlexFDO

Authors Hilal A. Ganie, Shariefuddin Pirzada

Publication date 28 September 2015

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1310.3406

zbMATH Keywords

average degreeclique numberLaplacian spectrumLaplacian energyZagreb index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Enumeration in graph theory (05C30)

Abstract: For a graph with $n$ vertices and $m$ edges, having Laplacian spectrum $m{u}_1,m{u}_2,cdots,m{u}_n$ and signless Laplacian spectrum $m{u}_1^{+},m{u}_2^{+},cdots,m{u}_n^{+}$, the Laplacian energy and signless Laplacian energy of $G$ are respectively, defined as $LE(G)=su{m}_{i=1}^n|m{u}_i-frac2mn|$ and $L{E}^{+}(G)=su{m}_{i=1}^n|m{u}_i^{+}-frac2mn|$. Two graphs $G_1$ and $G_2$ of same order are said to be $L$-equienergetic if $LE(G_1)=LE(G_2)$ and $Q$-equienergetic if $L{E}^{+}(G_1)=L{E}^{+}(G_2)$. The problem of constructing graphs having same Laplacian energy has been considered by Stevanovic for threshold graphs and by Liu and Liu for those graphs whose order is $nequiv0$ (mod 7). In general the problem of constructing $L$-equienergetic graphs from any pair of given graphs is still not solved, and this work is an attempt in that direction. We construct sequences of non-cospectral (Laplacian, signless Laplacian) $L$-equienergetic and $Q$-equienergetic graphs from any pair of graphs having same number of vertices and edges.

Recommendations

• Some remarks on Laplacian eigenvalues and Laplacian energy of graphs
• On the Laplacian eigenvalues of a graph
• On Laplacian energy of graphs
• On Laplacian energy of graphs
• On energy and Laplacian energy of graphs
• scientific article; zbMATH DE number 5283261
• Some results for the Laplacian eigenvalues of graphs
• A note on Laplacian graph eigenvalues
• On the sum of Laplacian eigenvalues of graphs
• Laplace eigenvalues of graphs---a survey

Cites work

• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 5642077 (Why is no real title available?)
• scientific article; zbMATH DE number 5656446 (Why is no real title available?)
• scientific article; zbMATH DE number 5656447 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 6749557 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Characterizing trees with large Laplacian energy
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• Energy, Laplacian energy of double graphs and new families of equienergetic graphs
• Graph energy
• Laplacian energy of a graph
• Laplacian spectrum, Laplacian-energy-like invariant, and Kirchhoff index of graphs constructed by adding edges on pendent vertices
• Maximizing the sum of the squares of the degrees of a graph
• Maximum Laplacian energy among threshold graphs
• More on energy and Laplacian energy
• Nordhaus-Gaddum-type relations for the energy and Laplacian energy of graphs
• On Laplacian energy
• On Laplacian energy of graphs
• On Laplacian energy of graphs
• On Laplacian-energy-like invariant and Kirchhoff index
• On energy, Laplacian energy and \(p\)-fold graphs
• On the Laplacian energy of trees with perfect matchings
• On the sum of Laplacian eigenvalues of graphs
• On the sum of the Laplacian eigenvalues of a tree
• Relation between energy and (signless) Laplacian energy of graphs
• Remarks on Zagreb indices
• Spectra, energy and Laplacian energy of strong double graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• The Laplacian Spectrum of a Graph II
• The Laplacian energy of threshold graphs and majorization
• Threshold graphs of maximal Laplacian energy
• Upper bounds for the sum of Laplacian eigenvalues of graphs
• Upper bounds on the Laplacian energy of some graphs

Cited in

(48)

• On the skew Laplacian spectral radius of a digraph
• On the sum of the k largest absolute values of Laplacian eigenvalues of digraphs
• On generalized distance energy of graphs
• On the distance Laplacian energy ordering of a tree
• Computing the Sum of k Largest Laplacian Eigenvalues of Tricyclic Graphs
• On the sum of the Laplacian eigenvalues of a graph and Brouwer's conjecture
• Brouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graph
• On skew Laplacian spectrum and energy of digraphs
• Infinite Numbers of Infinite Classes L-Borderenergetic Graphs
• Bounds for graph energy in terms of vertex covering and clique numbers
• Laplacian energies of vertices
• Open problem on \(\sigma\)-invariant
• Bounds for the skew Laplacian (skew adjacency) spectral radius of a digraph
• On the sum of signless Laplacian spectra of graphs
• Comparison between Laplacian-energy-like invariant and Kirchhoff index
• Degree subtraction eigenvalues and energy of graphs
• On skew Laplacian energy of directed graphs
• Note on an upper bound for sum of the Laplacian eigenvalues of a graph
• On Laplacian eigenvalues of graphs and Brouwer's conjecture
• Maximum Laplacian energy of unicyclic graphs
• On \(\alpha\)-adjacency energy of graphs and Zagreb index
• Skew Laplacian energy of digraphs
• On signless Laplacian spectrum of the zero divisor graphs of the ring $\mathbb{Z}_{n}$
• Partial characterization of graphs having a single large Laplacian eigenvalue
• On skew Laplacian spectra and skew Laplacian energy of digraphs
• On distance Laplacian energy in terms of graph invariants
• On the sum of \(k\) largest Laplacian eigenvalues of a graph and clique number
• Signless Laplacian energy of a graph and energy of a line graph
• New families of Laplacian borderenergetic graphs
• On distance Laplacian spectrum (energy) of graphs
• Signless Laplacian eigenvalues of the zero divisor graph associated to finite commutative ring \(\mathbb{Z}_{p^{M_1}q^{M_2}}\)
• Distribution of Laplacian eigenvalues of graphs
• On a conjecture of Laplacian energy of trees
• Most Laplacian eigenvalues of a tree are small
• Further developments on Brouwer's conjecture for the sum of Laplacian eigenvalues of graphs
• On the Sum of Distance Laplacian Eigenvalues of Graphs
• On real or integral skew Laplacian spectrum of digraphs
• On the construction of \(L\)-equienergetic graphs
• On Laplacian resolvent energy of graphs
• On graph energy, maximum degree and vertex cover number on graph energy, maximum degree and vertex cover number
• Upper bounds for the sum of Laplacian eigenvalues of a graph and Brouwer’s conjecture
• Improved results on Brouwer's conjecture for sum of the Laplacian eigenvalues of a graph
• Bounds for the \(\alpha\)-adjacency energy of a graph
• On generalized distance spectral radius and generalized distance energy of graphs
• On the full Brouwer's Laplacian spectrum conjecture
• Bounds for the energy of weighted graphs
• Bounds on the parameters of non-\(L\)-borderenergetic graphs
• On graphs with a single large Laplacian eigenvalue

This page was built for publication: On the Laplacian eigenvalues of a graph and Laplacian energy

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