On the Laplacian eigenvalues of a graph and Laplacian energy

DOI10.1016/J.LAA.2015.08.032zbMATH Open1327.05157arXiv1310.3406OpenAlexW2220507833MaRDI QIDQ498337FDOQ498337

Hilal A. Ganie, Shariefuddin Pirzada

Publication date: 28 September 2015

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

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.

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

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
• 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

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)

Cites Work

• Graph Energy
• Title not available (Why is that?)
• The Laplacian Spectrum of a Graph II
• Title not available (Why is that?)
• On the sum of the Laplacian eigenvalues of a tree
• Title not available (Why is that?)
• Upper bounds for the sum of Laplacian eigenvalues of graphs
• On the sum of Laplacian eigenvalues of graphs
• The Gewirtz graph: An exercise in the theory of graph spectra
• Maximizing the sum of the squares of the degrees of a graph
• Threshold graphs of maximal Laplacian energy
• Characterizing trees with large Laplacian energy
• On Laplacian energy of graphs
• Maximum Laplacian energy among threshold graphs
• Spectra, Energy and Laplacian Energy of Strong Double Graphs
• On the Laplacian energy of trees with perfect matchings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Energy, Laplacian energy of double graphs and new families of equienergetic graphs
• The Laplacian energy of threshold graphs and majorization
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• On energy, Laplacian energy and p-fold graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Laplacian energy of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• On Laplacian energy of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nordhaus-Gaddum-type relations for the energy and Laplacian energy of graphs
• Remarks on Zagreb indices
• Title not available (Why is that?)

Cited In (48)

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

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)