scholarly journals On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs

Filomat ◽  
2020 ◽  
Vol 34 (3) ◽  
pp. 1025-1033
Author(s):  
Predrag Milosevic ◽  
Emina Milovanovic ◽  
Marjan Matejic ◽  
Igor Milovanovic
Keyword(s):  
Topological Index ◽  
Degree Sequence ◽  
Laplacian Matrix ◽  
Vertex Degree ◽  
Graph Invariants ◽  
Kirchhoff Index ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
Degree Deviation ◽  
Simple Connected Graph

Let G be a simple connected graph of order n and size m, vertex degree sequence d1 ? d2 ?...? dn > 0, and let ?1 ? ? 2 ? ... ? ?n-1 > ?n = 0 be the eigenvalues of its Laplacian matrix. Laplacian energy LE, Laplacian-energy-like invariant LEL and Kirchhoff index Kf, are graph invariants defined in terms of Laplacian eigenvalues. These are, respectively, defined as LE(G) = ?n,i=1 |?i-2m/n|, LEL(G) = ?n-1 i=1 ??i and Kf (G) = n ?n-1,i=1 1/?i. A vertex-degree-based topological index referred to as degree deviation is defined as S(G) = ?n,i=1 |di- 2m/n|. Relations between Kf and LE, Kf and LEL, as well as Kf and S are obtained.

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.

SOME NEW LOWER BOUNDS FOR THE KIRCHHOFF INDEX OF A GRAPH

2017 ◽  
Vol 97 (1) ◽  
pp. 1-10
Author(s):  
I. MILOVANOVIĆ ◽  
M. MATEJIĆ ◽  
E. GLOGIĆ ◽  
E. MILOVANOVIĆ
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Topological Index ◽  
Its Sequence ◽  
Kirchhoff Index ◽  
Laplacian Eigenvalues ◽  
Vertex Degrees ◽  
Simple Connected Graph

Let$G$be a simple connected graph with$n$vertices and$m$edges and$d_{1}\geq d_{2}\geq \cdots \geq d_{n}>0$its sequence of vertex degrees. If$\unicode[STIX]{x1D707}_{1}\geq \unicode[STIX]{x1D707}_{2}\geq \cdots \geq \unicode[STIX]{x1D707}_{n-1}>\unicode[STIX]{x1D707}_{n}=0$are the Laplacian eigenvalues of$G$, then the Kirchhoff index of$G$is$\mathit{Kf}(G)=n\sum _{i=1}^{n-1}\unicode[STIX]{x1D707}_{i}^{-1}$. We prove some new lower bounds for$\mathit{Kf}(G)$in terms of some of the parameters$\unicode[STIX]{x1D6E5}=d_{1}$,$\unicode[STIX]{x1D6E5}_{2}=d_{2}$,$\unicode[STIX]{x1D6E5}_{3}=d_{3}$,$\unicode[STIX]{x1D6FF}=d_{n}$,$\unicode[STIX]{x1D6FF}_{2}=d_{n-1}$and the topological index$\mathit{NK}=\prod _{i=1}^{n}d_{i}$.

scholarly journals Comparison between Laplacian--energy--like invariant and Kirchhoff index

2016 ◽  
Vol 31 ◽  
pp. 27-41 ◽  
Author(s):  
Shariefuddin Pirzada ◽  
Hilal Ganie ◽  
Ivan Gutman
Keyword(s):  
Connected Graph ◽  
Sufficient Conditions ◽  
Kirchhoff Index ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
Simple Connected Graph

For a simple connected graph G of order n, having Laplacian eigenvalues μ_1, μ_2, . . . ,μ_{n−1}, μ_n = 0, the Laplacian–energy–like invariant (LEL) and the Kirchhoff index (Kf) are defined as LEL(G) = \sum_{i=1}^{n-1} \sqrt{μ_i} Kf(G) = \sum_{i=1}^{n-1} 1/μ_i, respectively. In this paper, LEL and Kf arecompared, and sufficient conditions for the inequality Kf(G) < LEL(G) are established.

scholarly journals Sharp Bounds on (Generalized) Distance Energy of Graphs

Mathematics ◽  
2020 ◽  
Vol 8 (3) ◽  
pp. 426 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Kinkar Ch. Das ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Graph Invariants ◽  
Laplacian Energy ◽  
Signless Laplacian ◽  
Simple Connected Graph ◽  
Generalized Distance

Given a simple connected graph G, let D ( G ) be the distance matrix, D L ( G ) be the distance Laplacian matrix, D Q ( G ) be the distance signless Laplacian matrix, and T r ( G ) be the vertex transmission diagonal matrix of G. We introduce the generalized distance matrix D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where α ∈ [ 0 , 1 ] . Noting that D 0 ( G ) = D ( G ) , 2 D 1 2 ( G ) = D Q ( G ) , D 1 ( G ) = T r ( G ) and D α ( G ) − D β ( G ) = ( α − β ) D L ( G ) , we reveal that a generalized distance matrix ideally bridges the spectral theories of the three constituent matrices. In this paper, we obtain some sharp upper and lower bounds for the generalized distance energy of a graph G involving different graph invariants. As an application of our results, we will be able to improve some of the recently given bounds in the literature for distance energy and distance signless Laplacian energy of graphs. The extremal graphs of the corresponding bounds are also characterized.

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].

On skew Laplacian spectrum and energy of digraphs

2020 ◽  
pp. 2150051 ◽  
Author(s):  
Hilal A. Ganie ◽  
S. Pirzada ◽  
Bilal A. Chat ◽  
X. Li
Keyword(s):  
Laplacian Matrix ◽  
Laplacian Spectrum ◽  
Arbitrary Direction ◽  
Laplacian Eigenvalues ◽  
Underlying Graph ◽  
Laplacian Energy ◽  
Energy Formula

We consider the skew Laplacian matrix of a digraph [Formula: see text] obtained by giving an arbitrary direction to the edges of a graph [Formula: see text] having [Formula: see text] vertices and [Formula: see text] edges. With [Formula: see text] to be the skew Laplacian eigenvalues of [Formula: see text], the skew Laplacian energy [Formula: see text] of [Formula: see text] is defined as [Formula: see text]. In this paper, we analyze the effect of changing the orientation of an induced subdigraph on the skew Laplacian spectrum. We obtain bounds for the skew Laplacian energy [Formula: see text] in terms of various parameters associated with the digraph [Formula: see text] and the underlying graph [Formula: see text] and we characterize the extremal digraphs attaining these bounds. We also show these bounds improve some known bounds for some families of digraphs. Further, we show the existence of some families of skew Laplacian equienergetic digraphs.

On distance Laplacian spectrum (energy) of graphs

2020 ◽  
Vol 12 (05) ◽  
pp. 2050061 ◽  
Author(s):  
Hilal A. Ganie
Keyword(s):  
Chromatic Number ◽  
Wiener Index ◽  
Laplacian Spectrum ◽  
Connected Graphs ◽  
Laplacian Eigenvalues ◽  
Laplacian Energy ◽  
Number Formula ◽  
Energy Formula ◽  
Average Transmission ◽  
Simple Connected Graph

For a simple connected graph [Formula: see text] of order [Formula: see text] having distance Laplacian eigenvalues [Formula: see text], the distance Laplacian energy [Formula: see text] is defined as [Formula: see text], where [Formula: see text] is the Wiener index of [Formula: see text]. We obtain the distance Laplacian spectrum of the joined union of graphs [Formula: see text] in terms of their distance Laplacian spectrum and the spectrum of an auxiliary matrix. As application, we obtain the distance Laplacian spectrum of the lexicographic product of graphs. We study the distance Laplacian energy of connected graphs with given chromatic number [Formula: see text]. We show that among all connected graphs with chromatic number [Formula: see text] the complete [Formula: see text]-partite graph has the minimum distance Laplacian energy. Further, we discuss the distribution of distance Laplacian eigenvalues around average transmission degree [Formula: see text].

Applications of Laplacian spectrum for the vertex–vertex graph

2019 ◽  
Vol 33 (17) ◽  
pp. 1950184 ◽  
Author(s):  
Tingting Ju ◽  
Meifeng Dai ◽  
Changxi Dai ◽  
Yu Sun ◽  
Xiangmei Song ◽  
...  
Keyword(s):  
Laplacian Matrix ◽  
Laplacian Spectrum ◽  
Kirchhoff Index ◽  
First Order ◽  
Laplacian Energy ◽  
Wide Range ◽  
Vertex Graph ◽  
Network Properties ◽  
Successive Generations ◽  
Relationship Of

Complex networks have attracted a great deal of attention from scientific communities, and have been proven as a useful tool to characterize the topologies and dynamics of real and human-made complex systems. Laplacian spectrum of the considered networks plays an essential role in their network properties, which have a wide range of applications in chemistry and others. Firstly, we define one vertex–vertex graph. Then, we deduce the recursive relationship of its eigenvalues at two successive generations of the normalized Laplacian matrix, and we obtain the Laplacian spectrum for vertex–vertex graph. Finally, we show the applications of the Laplacian spectrum, i.e. first-order network coherence, second-order network coherence, Kirchhoff index, spanning tree, and Laplacian-energy-like.

scholarly journals On some mathematical properties of the general zeroth-order Randić coindex of graphs

2020 ◽  
Vol 12 (2) ◽  
pp. 75-82
Author(s):  
I. Milovanović ◽  
M. Matejić ◽  
E. Milovanović ◽  
A. Ali
Keyword(s):  
Real Number ◽  
Lower Bounds ◽  
Connected Graph ◽  
Degree Sequence ◽  
Tree Structure ◽  
Vertex Degree ◽  
Arbitrary Real Number ◽  
Zeroth Order ◽  
Mathematical Properties ◽  
Simple Connected Graph

Let G = (V,E), V = {v1, v2,..., vn}, be a simple connected graph of order n, size m with vertex degree sequence ∆ = d1 ≥ d2 ≥ ··· ≥ dn = d > 0, di = d(vi). Denote by G a complement of G. If vertices vi and v j are adjacent in G, we write i ~ j, otherwise we write i j. The general zeroth-order Randic coindex of ' G is defined as 0Ra(G) = ∑i j (d a-1 i + d a-1 j ) = ∑ n i=1 (n-1-di)d a-1 i , where a is an arbitrary real number. Similarly, general zerothorder Randic coindex of ' G is defined as 0Ra(G) = ∑ n i=1 di(n-1-di) a-1 . New lower bounds for 0Ra(G) and 0Ra(G) are obtained. A case when G has a tree structure is also covered.

scholarly journals Spectrum and energy of the Sombor matrix

2021 ◽  
Vol 69 (3) ◽  
pp. 551-561
Author(s):  
Ivan Gutman
Keyword(s):  
Spectral Theory ◽  
Spectral Properties ◽  
Topological Index ◽  
Vertex Degree ◽  
Graph Invariants

Introduction/purpose: The Sombor matrix is a vertex-degree-based matrix associated with the Sombor index. The paper is concerned with the spectral properties of the Sombor matrix. Results: Equalities and inequalities for the eigenvalues of the Sombor matrix are obtained, from which two fundamental bounds for the Sombor energy (= energy of the Sombor matrix) are established. These bounds depend on the Sombor index and on the "forgotten" topological index. Conclusion: The results of the paper contribute to the spectral theory of the Sombor matrix, as well as to the general spectral theory of matrices associated with vertex-degree-based graph invariants.

Sign in / Sign up

Export Citation Format

Share Document