scholarly journals On the Second-Largest Reciprocal Distance Signless Laplacian Eigenvalue

Mathematics ◽  
2021 ◽  
Vol 9 (5) ◽  
pp. 512
Author(s):  
Maryam Baghipur ◽  
Modjtaba Ghorbani ◽  
Hilal A. Ganie ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Complete Graph ◽  
Distance Matrix ◽  
Upper And Lower Bounds ◽  
Laplacian Eigenvalue ◽  
Signless Laplacian ◽  
Graph Parameters ◽  
Simple Connected Graph ◽  
Second Largest Eigenvalue ◽  
Reciprocal Distance Matrix

The signless Laplacian reciprocal distance matrix for a simple connected graph G is defined as RQ(G)=diag(RH(G))+RD(G). Here, RD(G) is the Harary matrix (also called reciprocal distance matrix) while diag(RH(G)) represents the diagonal matrix of the total reciprocal distance vertices. In the present work, some upper and lower bounds for the second-largest eigenvalue of the signless Laplacian reciprocal distance matrix of graphs in terms of various graph parameters are investigated. Besides, all graphs attaining these new bounds are characterized. Additionally, it is inferred that among all connected graphs with n vertices, the complete graph Kn and the graph Kn−e obtained from Kn by deleting an edge e have the maximum second-largest signless Laplacian reciprocal distance eigenvalue.

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.

scholarly journals On the Generalized Distance Energy of Graphs

Mathematics ◽  
2019 ◽  
Vol 8 (1) ◽  
pp. 17 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal A. Ganie ◽  
Yilun Shang
Keyword(s):  
Lower Bounds ◽  
Complete Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Wiener Index ◽  
Diagonal Matrix ◽  
Upper And Lower Bounds ◽  
Star Graph ◽  
Extremal Graphs ◽  
Generalized Distance

The generalized distance matrix D α ( G ) of a connected graph G is defined as D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where 0 ≤ α ≤ 1 , D ( G ) is the distance matrix and T r ( G ) is the diagonal matrix of the node transmissions. In this paper, we extend the concept of energy to the generalized distance matrix and define the generalized distance energy E D α ( G ) . Some new upper and lower bounds for the generalized distance energy E D α ( G ) of G are established based on parameters including the Wiener index W ( G ) and the transmission degrees. Extremal graphs attaining these bounds are identified. It is found that the complete graph has the minimum generalized distance energy among all connected graphs, while the minimum is attained by the star graph among trees of order n.

Further results on the distance signless Laplacian spectrum of graphs

2018 ◽  
Vol 11 (05) ◽  
pp. 1850066 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Ebrahim Hashemi
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Upper And Lower Bounds ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian Spectrum ◽  
Signless Laplacian ◽  
Graph Parameters

The distance signless Laplacian matrix [Formula: see text] 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 whose main entries are the vertex transmissions of [Formula: see text], and the spectral radius of a connected graph [Formula: see text] is the largest eigenvalue of [Formula: see text]. In this paper, first we obtain the [Formula: see text]-eigenvalues of the join of certain regular graphs. Next, we give some new bounds on the distance signless Laplacian spectral radius of a graph [Formula: see text] in terms of graph parameters and characterize the extremal graphs. Utilizing these results we present some upper and lower bounds on the distance signless Laplacian energy of a graph [Formula: see text].

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 Bounds for Generalized Distance Spectral Radius and the Entries of the Principal Eigenvector

2021 ◽  
Vol 52 (1) ◽  
pp. 69-89
Author(s):  
Hilal Ahmad ◽  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Gui-Xian Tian
Keyword(s):  
Spectral Radius ◽  
Distance Matrix ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Extremal Graphs ◽  
Lower And Upper Bounds ◽  
Linear Combinations ◽  
Graph Parameters ◽  
Simple Connected Graph ◽  
Generalized Distance

For a simple connected graph $G$, the convex linear combinations $D_{\alpha}(G)$ of \ $Tr(G)$ and $D(G)$ is defined as $D_{\alpha}(G)=\alpha Tr(G)+(1-\alpha)D(G)$, $0\leq \alpha\leq 1$. As $D_{0}(G)=D(G)$, $2D_{\frac{1}{2}}(G)=D^{Q}(G)$, $D_{1}(G)=Tr(G)$ and $D_{\alpha}(G)-D_{\beta}(G)=(\alpha-\beta)D^{L}(G)$, this matrix reduces to merging the distance spectral and distance signless Laplacian spectral theories. In this paper, we study the spectral properties of the generalized distance matrix $D_{\alpha}(G)$. We obtain some lower and upper bounds for the generalized distance spectral radius, involving different graph parameters and characterize the extremal graphs. Further, we obtain upper and lower bounds for the maximal and minimal entries of the $ p $-norm normalized Perron vector corresponding to spectral radius $ \partial(G) $ of the generalized distance matrix $D_{\alpha}(G)$ and characterize the extremal graphs.

Graphs with the second signless Laplacian eigenvalue ≤ 4

2021 ◽  
Vol 10 (1) ◽  
pp. 131-152
Author(s):  
Stephen Drury
Keyword(s):  
General Solution ◽  
Knapsack Problem ◽  
Laplacian Eigenvalue ◽  
Simple Graphs ◽  
Largest Eigenvalue ◽  
Signless Laplacian ◽  
Second Largest Eigenvalue

Abstract We discuss the question of classifying the connected simple graphs H for which the second largest eigenvalue of the signless Laplacian Q(H) is ≤ 4. We discover that the question is inextricable linked to a knapsack problem with infinitely many allowed weights. We take the first few steps towards the general solution. We prove that this class of graphs is minor closed.

scholarly journals Bounds for the Generalized Distance Eigenvalues of a Graph

Symmetry ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 1529 ◽  
Author(s):  
Abdollah Alhevaz ◽  
Maryam Baghipur ◽  
Hilal Ahmad Ganie ◽  
Yilun Shang
Keyword(s):  
Spectral Radius ◽  
Undirected Graph ◽  
Minimum Degree ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Extremal Graphs ◽  
Special Cases ◽  
Signless Laplacian ◽  
Graph Parameters ◽  
Generalized Distance

Let G be a simple undirected graph containing n vertices. Assume G is connected. Let D ( G ) be the distance matrix, D L ( G ) be the distance Laplacian, D Q ( G ) be the distance signless Laplacian, and T r ( G ) be the diagonal matrix of the vertex transmissions, respectively. Furthermore, we denote by D α ( G ) the generalized distance matrix, i.e., D α ( G ) = α T r ( G ) + ( 1 − α ) D ( G ) , where α ∈ [ 0 , 1 ] . In this paper, we establish some new sharp bounds for the generalized distance spectral radius of G, making use of some graph parameters like the order n, the diameter, the minimum degree, the second minimum degree, the transmission degree, the second transmission degree and the parameter α , improving some bounds recently given in the literature. We also characterize the extremal graphs attaining these bounds. As an special cases of our results, we will be able to cover some of the bounds recently given in the literature for the case of distance matrix and distance signless Laplacian matrix. We also obtain new bounds for the k-th generalized distance eigenvalue.

scholarly journals On the Ger\v{s}gorin disks of distance matrices of graphs

2021 ◽  
Vol 37 ◽  
pp. 709-717
Author(s):  
Mustapha Aouchiche ◽  
Bilal A. Rather ◽  
Issmail El Hallaoui
Keyword(s):  
Spectral Radius ◽  
Connected Graph ◽  
Infinite Family ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Negative Answer ◽  
Diagonal Matrix ◽  
Signless Laplacian Matrix ◽  
Signless Laplacian ◽  
Simple Connected Graph

For a simple connected graph $G$, let $D(G)$, $Tr(G)$, $D^{L}(G)=Tr(G)-D(G)$, and $D^{Q}(G)=Tr(G)+D(G)$ be the distance matrix, the diagonal matrix of the vertex transmissions, the distance Laplacian matrix, and the distance signless Laplacian matrix of $G$, respectively. Atik and Panigrahi [2] suggested the study of the problem: Whether all eigenvalues, except the spectral radius, of $ D(G) $ and $ D^{Q}(G) $ lie in the smallest Ger\v{s}gorin disk? In this paper, we provide a negative answer by constructing an infinite family of counterexamples.

On the Largest Distance (Signless Laplacian) Eigenvalue of Non-transmission-regular Graphs

2018 ◽  
Vol 34 ◽  
pp. 459-471 ◽  
Author(s):  
Shuting Liu ◽  
Jinlong Shu ◽  
Jie Xue
Keyword(s):  
Spectral Radius ◽  
Regular Graph ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Wiener Index ◽  
Regular Graphs ◽  
Laplacian Eigenvalue ◽  
Signless Laplacian ◽  
Sum Of Distances

Let $G=(V(G),E(G))$ be a $k$-connected graph with $n$ vertices and $m$ edges. Let $D(G)$ be the distance matrix of $G$. Suppose $\lambda_1(D)\geq \cdots \geq \lambda_n(D)$ are the $D$-eigenvalues of $G$. The transmission of $v_i \in V(G)$, denoted by $Tr_G(v_i)$ is defined to be the sum of distances from $v_i$ to all other vertices of $G$, i.e., the row sum $D_{i}(G)$ of $D(G)$ indexed by vertex $v_i$ and suppose that $D_1(G)\geq \cdots \geq D_n(G)$. The $Wiener~ index$ of $G$ denoted by $W(G)$ is given by $W(G)=\frac{1}{2}\sum_{i=1}^{n}D_i(G)$. Let $Tr(G)$ be the $n\times n$ diagonal matrix with its $(i,i)$-entry equal to $TrG(v_i)$. The distance signless Laplacian matrix of $G$ is defined as $D^Q(G)=Tr(G)+D(G)$ and its spectral radius is denoted by $\rho_1(D^Q(G))$ or $\rho_1$. A connected graph $G$ is said to be $t$-transmission-regular if $Tr_G(v_i) =t$ for every vertex $v_i\in V(G)$, otherwise, non-transmission-regular. In this paper, we respectively estimate $D_1(G)-\lambda_1(G)$ and $2D_1(G)-\rho_1(G)$ for a $k$-connected non-transmission-regular graph in different ways and compare these obtained results. And we conjecture that $D_1(G)-\lambda_1(G)>\frac{1}{n+1}$. Moreover, we show that the conjecture is valid for trees.

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.

Sign in / Sign up

Export Citation Format

Share Document