scholarly journals Some improved bounds on two energy-like invariants of some derived graphs

2019 ◽  
Vol 17 (1) ◽  
pp. 883-893
Author(s):  
Shu-Yu Cui ◽  
Gui-Xian Tian
Keyword(s):  
Theoretical Analysis ◽  
Lower Bounds ◽  
Regular Graph ◽  
Line Graph ◽  
Simple Graph ◽  
Square Root ◽  
Laplacian Eigenvalues ◽  
Graph Theoretical Analysis ◽  
Laplacian Energy ◽  
Signless Laplacian

Abstract Given a simple graph G, its Laplacian-energy-like invariant LEL(G) and incidence energy IE(G) are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. This paper obtains some improved bounds on LEL and IE of the 𝓡-graph and 𝓠-graph for a regular graph. Theoretical analysis indicates that these results improve some known results. In addition, some new lower bounds on LEL and IE of the line graph of a semiregular graph are also given.

On the sum of the distance signless Laplacian eigenvalues of a graph and some inequalities involving them

2019 ◽  
Vol 12 (01) ◽  
pp. 2050006 ◽  
Author(s):  
A. Alhevaz ◽  
M. Baghipur ◽  
E. Hashemi ◽  
S. Paul
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Simple Graph ◽  
Graph Invariants ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
Signless Laplacian ◽  
Eigenvalues Of Graphs

The distance signless Laplacian matrix of a connected graph [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix of vertex transmissions of [Formula: see text]. If [Formula: see text] are the distance signless Laplacian eigenvalues of a simple graph [Formula: see text] of order [Formula: see text] then we put forward the graph invariants [Formula: see text] and [Formula: see text] for the sum of [Formula: see text]-largest and the sum of [Formula: see text]-smallest distance signless Laplacian eigenvalues of a graph [Formula: see text], respectively. We obtain lower bounds for the invariants [Formula: see text] and [Formula: see text]. Then, we present some inequalities between the vertex transmissions, distance eigenvalues, distance Laplacian eigenvalues, and distance signless Laplacian eigenvalues of graphs. Finally, we give some new results and bounds for the distance signless Laplacian energy of graphs.

On the distance signless Laplacian Estrada index of graphs

2021 ◽  
pp. 2250078
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Harishchandra Ramane ◽  
Xueliang Li
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Upper And Lower Bounds ◽  
Graph Invariants ◽  
Laplacian Eigenvalues ◽  
Estrada Index ◽  
Laplacian Energy ◽  
Signless Laplacian

The distance signless Laplacian eigenvalues [Formula: see text] of a connected graph [Formula: see text] are the eigenvalues of the distance signless Laplacian matrix of [Formula: see text], defined as [Formula: see text], where [Formula: see text] is the distance matrix of [Formula: see text] and [Formula: see text] is the diagonal matrix of vertex transmissions of [Formula: see text]. In this paper, we define and investigate the distance signless Laplacian Estrada index of a graph [Formula: see text] as [Formula: see text], and obtain some upper and lower bounds for [Formula: see text] in terms of other graph invariants. We also obtain some relations between [Formula: see text] and the auxiliary distance signless Laplacian energy of [Formula: see text].

scholarly journals On the Adjacency, Laplacian, and Signless Laplacian Spectrum of Coalescence of Complete Graphs

2016 ◽  
Vol 2016 ◽  
pp. 1-11 ◽  
Author(s):  
S. R. Jog ◽  
Raju Kotambari
Keyword(s):  
Line Graph ◽  
Laplacian Matrix ◽  
Spectral Graph Theory ◽  
Complete Graphs ◽  
Laplacian Spectrum ◽  
Spectral Graph ◽  
Signless Laplacian Spectrum ◽  
Subdivision Graph ◽  
Laplacian Energy ◽  
Signless Laplacian

Coalescence as one of the operations on a pair of graphs is significant due to its simple form of chromatic polynomial. The adjacency matrix, Laplacian matrix, and signless Laplacian matrix are common matrices usually considered for discussion under spectral graph theory. In this paper, we compute adjacency, Laplacian, and signless Laplacian energy (Qenergy) of coalescence of pair of complete graphs. Also, as an application, we obtain the adjacency energy of subdivision graph and line graph of coalescence from itsQenergy.

Signless Laplacian energy of a graph and energy of a line graph

2018 ◽  
Vol 544 ◽  
pp. 306-324 ◽  
Author(s):  
Hilal A. Ganie ◽  
Bilal A. Chat ◽  
S. Pirzada
Keyword(s):  
Line Graph ◽  
Laplacian Energy ◽  
Signless Laplacian

On the distance and distance signless Laplacian eigenvalues of graphs and the smallest Gersgorin disc

2018 ◽  
Vol 34 ◽  
pp. 191-204 ◽  
Author(s):  
Fouzul Atik ◽  
Pratima Panigrahi
Keyword(s):  
Spectral Radius ◽  
Lower Bounds ◽  
Nonnegative Matrix ◽  
Laplacian Matrix ◽  
Upper And Lower Bounds ◽  
Laplacian Spectral Radius ◽  
Laplacian Eigenvalues ◽  
Signless Laplacian Matrix ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian

The \emph{distance matrix} of a simple connected graph $G$ is $D(G)=(d_{ij})$, where $d_{ij}$ is the distance between the $i$th and $j$th vertices of $G$. The \emph{distance signless Laplacian matrix} of the graph $G$ is $D_Q(G)=D(G)+Tr(G)$, where $Tr(G)$ is a diagonal matrix whose $i$th diagonal entry is the transmission of the vertex $i$ in $G$. In this paper, first, upper and lower bounds for the spectral radius of a nonnegative matrix are constructed. Applying this result, upper and lower bounds for the distance and distance signless Laplacian spectral radius of graphs are given, and the extremal graphs for these bounds are obtained. Also, upper bounds for the modulus of all distance (respectively, distance signless Laplacian) eigenvalues other than the distance (respectively, distance signless Laplacian) spectral radius of graphs are given. These bounds are probably first of their kind as the authors do not find in the literature any bound for these eigenvalues. Finally, for some classes of graphs, it is shown that all distance (respectively, distance signless Laplacian) eigenvalues other than the distance (respectively, distance signless Laplacian) spectral radius lie in the smallest Ger\^sgorin disc of the distance (respectively, distance signless Laplacian) matrix.

scholarly journals Signless Laplacian Polynomial and Characteristic Polynomial of a Graph

2013 ◽  
Vol 2013 ◽  
pp. 1-4 ◽  
Author(s):  
Harishchandra S. Ramane ◽  
Shaila B. Gudimani ◽  
Sumedha S. Shinde
Keyword(s):  
Characteristic Polynomial ◽  
Regular Graph ◽  
Adjacency Matrix ◽  
Line Graph ◽  
Induced Subgraphs ◽  
Subdivision Graph ◽  
Signless Laplacian ◽  
The Matrix ◽  
Derivatives Of ◽  
Degree Matrix

The signless Laplacian polynomial of a graph G is the characteristic polynomial of the matrix Q(G)=D(G)+A(G), where D(G) is the diagonal degree matrix and A(G) is the adjacency matrix of G. In this paper we express the signless Laplacian polynomial in terms of the characteristic polynomial of the induced subgraphs, and, for regular graph, the signless Laplacian polynomial is expressed in terms of the derivatives of the characteristic polynomial. Using this we obtain the characteristic polynomial of line graph and subdivision graph in terms of the characteristic polynomial of induced subgraphs.

Extremal graph on normalized Laplacian spectral radius and energy

2015 ◽  
Vol 29 ◽  
pp. 237-253 ◽  
Author(s):  
Kinkar Das ◽  
SHAOWEI SUN
Keyword(s):  
Lower Bound ◽  
Spectral Radius ◽  
Complete Graph ◽  
Connected Graph ◽  
Simple Graph ◽  
Extremal Graphs ◽  
Laplacian Spectral Radius ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
Isolated Vertex

Let $G=(V,\,E)$ be a simple graph of order $n$ and the normalized Laplacian eigenvalues $\rho_1\geq \rho_2\geq \cdots\geq\rho_{n-1}\geq \rho_n=0$. The normalized Laplacian energy (or Randi\'c energy) of $G$ without any isolated vertex is defined as $$RE(G)=\sum_{i=1}^{n}|\rho_i-1|.$$ In this paper, a lower bound on $\rho_1$ of connected graph $G$ ($G$ is not isomorphic to complete graph) is given and the extremal graphs (that is, the second minimal normalized Laplacian spectral radius of connected graphs) are characterized. Moreover, Nordhaus-Gaddum type results for $\rho_1$ are obtained. Recently, Gutman et al.~gave a conjecture on Randi\'c energy of connected graph [I. Gutman, B. Furtula, \c{S}. B. Bozkurt, On Randi\'c energy, Linear Algebra Appl. 442 (2014) 50--57]. Here this conjecture for starlike trees is proven.

The relation between the minimum edge dominating energy and the other energies

2020 ◽  
Vol 12 (06) ◽  
pp. 2050078
Author(s):  
Fateme Movahedi
Keyword(s):  
Line Graph ◽  
The Other ◽  
Laplacian Energy ◽  
Graph Energy ◽  
Signless Laplacian ◽  
The Absolute

Let [Formula: see text] be a graph of the order [Formula: see text] and size [Formula: see text]. The minimum edge dominating energy is defined as the sum of the absolute values of eigenvalues of the minimum edge dominating matrix of the graph [Formula: see text]. In this paper, we establish relations between the minimum edge dominating energy of a graph [Formula: see text] and the graph energy, the energy of the line graph, signless Laplacian energy of [Formula: see text].

scholarly journals On graphs with minimal distance signless Laplacian energy

2021 ◽  
Vol 13 (2) ◽  
pp. 450-467
Author(s):  
S. Pirzada ◽  
Bilal A. Rather ◽  
Rezwan Ul Shaban ◽  
Merajuddin
Keyword(s):  
Minimum Distance ◽  
Independence Number ◽  
Minimal Distance ◽  
Vertex Connectivity ◽  
Split Graph ◽  
Connected Graphs ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
Signless Laplacian ◽  
Simple Connected Graph

Abstract For a simple connected graph G of order n having distance signless Laplacian eigenvalues ρ 1 Q ≥ ρ 2 Q ≥ ⋯ ≥ ρ n Q \rho _1^Q \ge \rho _2^Q \ge \cdots \ge \rho _n^Q , the distance signless Laplacian energy DSLE(G) is defined as D S L E ( G ) = ∑ i = 1 n | ρ i Q - 2 W ( G ) n | DSLE\left( G \right) = \sum\nolimits_{i = 1}^n {\left| {\rho _i^Q - {{2W\left( G \right)} \over n}} \right|} where W(G) is the Weiner index of G. We show that the complete split graph has the minimum distance signless Laplacian energy among all connected graphs with given independence number. Further, we prove that the graph Kk ∨ ( Kt∪ Kn−k−t), 1 ≤ t ≤ ⌊ n - k 2 ⌋ 1 \le t \le \left\lfloor {{{n - k} \over 2}} \right\rfloor has the minimum distance signless Laplacian energy among all connected graphs with vertex connectivity k.

scholarly journals Extremal graphs for the sum of the two largest signless Laplacian eigenvalues

2015 ◽  
Vol 30 ◽  
pp. 605-612 ◽  
Author(s):  
Carla Oliveira ◽  
Leonado Lima ◽  
Paula Rama ◽  
Paula Carvalho
Keyword(s):  
Adjacency Matrix ◽  
Simple Graph ◽  
Diagonal Matrix ◽  
Star Graph ◽  
Extremal Graphs ◽  
Laplacian Eigenvalues ◽  
Signless Laplacian ◽  
Additional Edge ◽  
Largest Eigenvalues

Let G be a simple graph on n vertices and e(G) edges. Consider the signless Laplacian, Q(G) = D + A, where A is the adjacency matrix and D is the diagonal matrix of the vertices degree of G. Let q_1(G) and q_2(G) be the first and the second largest eigenvalues of Q(G), respectively, and denote by S_n^+ the star graph with an additional edge. It is proved that inequality q_1(G)+q_2(G) \leq e(G)+3 is tighter for the graph S_n^+ among all firefly graphs and also tighter to S_n^+ than to the graphs K_k \vee K_{n−k} recently presented by Ashraf, Omidi and Tayfeh-Rezaie. Also, it is conjectured that S_n^+ minimizes f(G) = e(G) − q_1(G) − q_2(G) among all graphs G on n vertices.

Sign in / Sign up

Export Citation Format

Share Document