LAPLACIAN EIGENVALUES OF GRAPHS WITH GIVEN DOMINATION NUMBER

2009 ◽  
Vol 02 (01) ◽  
pp. 71-76 ◽  
Author(s):  
Lihua Feng ◽  
Guihai Yu ◽  
Xiqin Lin
Keyword(s):  
Spectral Radius ◽  
Domination Number ◽  
Upper Bounds ◽  
Algebraic Connectivity ◽  
Laplacian Spectral Radius ◽  
Laplacian Eigenvalues ◽  
Eigenvalues Of Graphs

In this paper, we study the Laplacian eigenvalues of graphs on n vertices with domination number γ and present upper bounds for the Laplacian spectral radius and algebraic connectivity as well, which improve old results apparently.

scholarly journals Sharp Upper Bounds for the Laplacian Spectral Radius of Graphs

2013 ◽  
Vol 2013 ◽  
pp. 1-4 ◽  
Author(s):  
Houqing Zhou ◽  
Youzhuan Xu
Keyword(s):  
Spectral Radius ◽  
Transient Stability ◽  
Laplacian Matrix ◽  
Schwarz Inequality ◽  
Upper Bounds ◽  
Power Network ◽  
Laplacian Eigenvalue ◽  
Laplacian Spectral Radius ◽  
Wide Range ◽  
Simple Connected Graph

The spectrum of the Laplacian matrix of a network plays a key role in a wide range of dynamical problems associated with the network, from transient stability analysis of power network to distributed control of formations. LetG=(V,E)be a simple connected graph onnvertices and letμ(G)be the largest Laplacian eigenvalue (i.e., the spectral radius) ofG. In this paper, by using the Cauchy-Schwarz inequality, we show that the upper bounds for the Laplacian spectral radius ofG.

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.

TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS

2011 ◽  
Vol 03 (02) ◽  
pp. 185-191 ◽  
Author(s):  
YA-HONG CHEN ◽  
RONG-YING PAN ◽  
XIAO-DONG ZHANG
Keyword(s):  
Spectral Radius ◽  
Upper Bound ◽  
Adjacency Matrix ◽  
Laplacian Matrix ◽  
Upper Bounds ◽  
Extremal Graphs ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Matrix ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian

The signless Laplacian matrix of a graph is the sum of its degree diagonal and adjacency matrices. In this paper, we present a sharp upper bound for the spectral radius of the adjacency matrix of a graph. Then this result and other known results are used to obtain two new sharp upper bounds for the signless Laplacian spectral radius. Moreover, the extremal graphs which attain an upper bound are characterized.

On spectra and spectral radius of Signless Laplacian of power graphs of some finite groups

2020 ◽  
pp. 2150090
Author(s):  
Subarsha Banerjee ◽  
Avishek Adhikari
Keyword(s):  
Spectral Radius ◽  
Finite Groups ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Laplacian Spectral Radius ◽  
Power Graph ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Extremal Values ◽  
A Finite Group

Let [Formula: see text] denote the power graph of a finite group [Formula: see text]. Let [Formula: see text] denote the Signless Laplacian spectral radius of [Formula: see text]. In this paper, we give lower and upper bounds on [Formula: see text] for any [Formula: see text] and find those graphs for which the extremal values are attained. We give a comparison between the bounds obtained and exact value of [Formula: see text] for any [Formula: see text]. We then find the eigenvalues of [Formula: see text] and give lower and upper bounds on the spectral radius of [Formula: see text]. When [Formula: see text] and [Formula: see text] where [Formula: see text] are primes and [Formula: see text] is a positive integer, we obtain sharper bounds on [Formula: see text]. Finally, we make a conjecture on [Formula: see text] for any [Formula: see text].

scholarly journals Upper bounds on Q-spectral radius of book-free and/or $K_{s,t}$-free graphs

2017 ◽  
Vol 32 ◽  
pp. 447-453
Author(s):  
Qi Kong ◽  
Ligong Wang
Keyword(s):  
Spectral Radius ◽  
Regular Graph ◽  
Maximum Degree ◽  
Strongly Regular Graph ◽  
Upper Bounds ◽  
Free Graph ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian ◽  
Strongly Regular

In this paper, we prove two results about the signless Laplacian spectral radius $q(G)$ of a graph $G$ of order $n$ with maximum degree $\Delta$. Let $B_{n}=K_{2}+\overline{K_{n}}$ denote a book, i.e., the graph $B_{n}$ consists of $n$ triangles sharing an edge. The results are the following: (1) Let $1< k\leq l< \Delta < n$ and $G$ be a connected \{$B_{k+1},K_{2,l+1}$\}-free graph of order $n$ with maximum degree $\Delta$. Then $$\displaystyle q(G)\leq \frac{1}{4}[3\Delta+k-2l+1+\sqrt{(3\Delta+k-2l+1)^{2}+16l(\Delta+n-1)}$$ with equality if and only if $G$ is a strongly regular graph with parameters ($\Delta$, $k$, $l$). (2) Let $s\geq t\geq 3$, and let $G$ be a connected $K_{s,t}$-free graph of order $n$ $(n\geq s+t)$. Then $$q(G)\leq n+(s-t+1)^{1/t}n^{1-1/t}+(t-1)(n-1)^{1-3/t}+t-3.$$

Bounds for the skew Laplacian spectral radius of oriented graphs

2019 ◽  
Vol 35 (1) ◽  
pp. 31-40 ◽  
Author(s):  
BILAL A. CHAT ◽  
◽  
HILAL A. GANIE ◽  
S. PIRZADA ◽  
◽  
...  
Keyword(s):  
Spectral Radius ◽  
Upper Bound ◽  
Laplacian Matrix ◽  
Upper Bounds ◽  
Extremal Graphs ◽  
Arbitrary Direction ◽  
Laplacian Spectral Radius ◽  
Underlying Graph ◽  
Signless Laplacian Spectral Radius ◽  
Signless Laplacian

We consider the skew Laplacian matrix of a digraph −→G obtained by giving an arbitrary direction to the edges of a graph G having n vertices and m edges. We obtain an upper bound for the skew Laplacian spectral radius in terms of the adjacency and the signless Laplacian spectral radius of the underlying graph G. We also obtain upper bounds for the skew Laplacian spectral radius and skew spectral radius, in terms of various parameters associated with the structure of the digraph −→G and characterize the extremal graphs.

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.

SPECTRAL RADIUS AND AVERAGE 2-DEGREE SEQUENCE OF A GRAPH

2014 ◽  
Vol 06 (02) ◽  
pp. 1450029 ◽  
Author(s):  
YU-PEI HUANG ◽  
CHIH-WEN WENG
Keyword(s):  
Spectral Radius ◽  
Maximum Degree ◽  
Degree Sequence ◽  
Discrete Math ◽  
Upper Bounds ◽  
Laplacian Spectral Radius ◽  
Signless Laplacian Spectral Radius ◽  
Degree Of A Vertex ◽  
Signless Laplacian ◽  
Simple Connected Graph

In a simple connected graph, the average 2-degree of a vertex is the average degree of its neighbors. With the average 2-degree sequence and the maximum degree ratio of adjacent vertices, we present a sharp upper bound of the spectral radius of the adjacency matrix of a graph, which improves a result in [Y. H. Chen, R. Y. Pan and X. D. Zhang, Two sharp upper bounds for the signless Laplacian spectral radius of graphs, Discrete Math. Algorithms Appl.3(2) (2011) 185–191].

scholarly journals On the Sum of Distance Laplacian Eigenvalues of Graphs

2021 ◽  
Vol 54 ◽  
Author(s):  
Shariefuddin Pirzada ◽  
Saleem Khan
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Distance Matrix ◽  
Laplacian Matrix ◽  
Wiener Index ◽  
Upper Bounds ◽  
Diagonal Matrix ◽  
Laplacian Eigenvalues ◽  
Eigenvalues Of Graphs

Let $G$ be a connected graph with $n$ vertices, $m$ edges and having diameter $d$. The distance Laplacian matrix $D^{L}$ is defined as $D^L=$Diag$(Tr)-D$, where Diag$(Tr)$ is the diagonal matrix of vertex transmissions and $D$ is the distance matrix of $G$. The distance Laplacian eigenvalues of $G$ are the eigenvalues of $D^{L}$ and are denoted by $\delta_{1}, ~\delta_{1},~\dots,\delta_{n}$. In this paper, we obtain (a) the upper bounds for the sum of $k$ largest and (b) the lower bounds for the sum of $k$ smallest non-zero, distance Laplacian eigenvalues of $G$ in terms of order $n$, diameter $d$ and Wiener index $W$ of $G$. We characterize the extremal cases of these bounds. As a consequence, we also obtain the bounds for the sum of the powers of the distance Laplacian eigenvalues of $G$.

Sign in / Sign up

Export Citation Format

Share Document