On the signless Laplacian spectral radius of irregular graphs

Wenjie Ning,Hao Li,Mei Lu

DOI: https://doi.org/10.1016/j.laa.2012.10.024

IF: 1.307

2013-01-01

Linear Algebra and its Applications

Abstract:Let G be a connected irregular graph. In this paper, we give lower and upper bounds for the signless Laplacian radius q1 of G. We show that q1>4en+(Δ-δ)22nΔ and q1<2Δ-1n(d-14) hold, where d is the diameter of G.

What problem does this paper attempt to address?

The signless Laplacian spectral radius of k-connected irregular graphs

Wenjie Ning,Mei Lu,Kun Wang,Daqing Jiang

DOI: https://doi.org/10.1016/j.laa.2018.05.003

IF: 1.307

2018-01-01

Linear Algebra and its Applications

Abstract:Let G be a k-connected irregular graph with n vertices, m edges, maximum degree Δ and minimum degree δ. In this paper, we mainly show2Δ−q1(G)>2(nΔ−2m)k22(nΔ−2m)[(n−2+2k−Δ)(n−δ−1)+k2]+nk2, where q1(G) is the signless Laplacian spectral radius of G. The inequality improves previous bounds of several authors in some cases. It also implies a lower bound of 2Δ−q1(H) for a proper subgraph H of a k-connected Δ-regular graph. Another lower bound of 2Δ−q1(G) for a connected graph G is also given.
Signless Laplacian spectral radius of graphs without short cycles or long cycles

Wenwen Chen,Bing Wang,Mingqing Zhai

DOI: https://doi.org/10.1016/j.laa.2022.03.011

2023-05-05

Abstract:The signless Laplacian spectral radius of a graph $G$, denoted by $q(G)$, is the largest eigenvalue of its signless Laplacian matrix. In this paper, we investigate extremal signless Laplacian spectral radius for graphs without short cycles or long cycles. Let $\mathcal{G}(m,g)$ be the family of graphs on $m$ edges with girth $g$ and $\mathcal{H}(m,c)$ be the family of graphs on $m$ edges with circumference $c$. More precisely, we obtain the unique extremal graph with maximal $q(G)$ in $\mathcal{G}(m,g)$ and $\mathcal{H}(m,c)$, respectively.

Combinatorics
On the Signless Laplacian Index and Radius of Graphs

Huiqing Liu,Mei Lu,Shunzhe Zhang

DOI: https://doi.org/10.1016/j.laa.2017.01.019

IF: 1.307

2017-01-01

Linear Algebra and its Applications

Abstract:A bag Bagp,q is a graph obtained from a complete graph Kp by replacing an edge uv by a path Pq. In this paper, we show that for all the connected graphs of order n≥5 with signless Laplacian index q1(G) and radius rad(G), q1(G)⋅rad(G) is maximum for and only for the graph Bagn−2s+3,2s−1, where s=⌈n/4⌉. This solves a conjecture in [6] on the signless Laplacian index involving the radius.
On the Laplacian Spectral Radius of A Graph

HQ Liu,M Lu,F Tian

DOI: https://doi.org/10.1016/j.laa.2003.06.007

IF: 1.307

2004-01-01

Linear Algebra and its Applications

Abstract:Let G be a simple graph with n vertices and m edges and Gc be its complement. Let δ(G)=δ and Δ(G)=Δ be the minimum degree and the maximum degree of vertices of G, respectively. In this paper, we present a sharp upper bound for the Laplacian spectral radius as follows:λ1(G)⩽(Δ+δ−1)+(Δ+δ−1)2+4(4m−2δ(n−1))2.Equality holds if and only if G is a connected regular bipartite graph. Another result of the paper is an upper bound for the Laplacian spectral radius of the Nordhaus–Gaddum type. We prove thatλ1(G)+λ1(Gc)⩽n−2+(Δ+δ+1−n)2+n2+4(Δ−δ)(n−1).
Some Results on the Distance and Distance Signless Laplacian Spectral Radius of Graphs and Digraphs.

Dan Li,Guoping Wang,Jixiang Meng

DOI: https://doi.org/10.1016/j.amc.2016.08.025

IF: 4.397

2016-01-01

Applied Mathematics and Computation

Abstract:Let ρ(D(G)) denote the distance spectral radius of a graph G and ∂(G→) denote the distance signless Laplacian spectral radius of a digraph G→. Let Gn,kD be the set of all k-connected graphs of order n with diameter D. In this paper, we first determine the unique graph with minimum distance spectral radius in Gn,kD; we then give sharp upper and lower bounds for the distance signless Laplacian spectral radius of strongly connected digraphs; we also characterize the digraphs having the maximal and minimal distance signless Laplacian spectral radii among all strongly connected digraphs; furthermore, we determine the extremal digraph with the minimal distance signless Laplacian spectral radius with given dichromatic number.
Bounds for the Laplacian Spectral Radius of Graphs

Huiqing Liu,Mei Lu

DOI: https://doi.org/10.1080/03081080802450021

2010-01-01

Linear and Multilinear Algebra

Abstract:Let G be a simple graph with n vertices, m edges, diameter D and degree sequence d(1), d(2), ..., d(n), and let lambda(1)(G) be the largest Laplacian eigenvalue of G. Denote Delta = max{d(i) : 1 <= i <= n}, ((alpha)t)(i) = Sigma(i similar to j) d(j)(alpha) and ((alpha)m)(i) = ((alpha)t)(i)/d(i)(alpha), where alpha is a real number. In this article, we first give an upper bound on lambda(1)(G) for a non-regular graph involving Delta and D; next present two upper bounds on lambda(1)(G) for a connected graph in terms of d(i) and ((alpha)m)(i); at last obtain a lower bound on lambda(1)(G) for a connected bipartite graph in terms of d(i) and ((alpha)t)(i). Some known results are shown to be the consequences of our theorems.
On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

Aihong Niu,Dandan Fan,Guoping Wang

2018-01-01

Ars combinatoria

Abstract:Suppose that the vertex set of a graph G is V (G) = {vi, center dot center dot center dot, v(n)}. Then we denote by d(v(i)) the degree of v(i) in G. Let A(G) be the adjacent matrix of G and D(G) be the n x n diagonal matrix with its (i, i)-entry equal to d(v(i)). Then Q(A)(G) = D(G) + A(G) is the signless Laplacian matrix of G. The signless Laplacian spectral radius of G is the largest eigenvalues of Q(A)(G). In this paper we describe the unique graph with maximum signless Laplacian spectral radius among all connected bipartite graphs of order n with a given matching number and vertex connectivity, respectively.
Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs

Hongying Lin,Biao Mo,Bo Zhou,Weiming Weng

DOI: https://doi.org/10.1016/j.amc.2016.03.016

IF: 4.397

2016-07-01

Applied Mathematics and Computation

Abstract:We give sharp upper bounds for the ordinary spectral radius and signless Laplacian spectral radius of a uniform hypergraph in terms of the average 2-degrees or degrees of vertices, respectively, and we also give a lower bound for the ordinary spectral radius. We also compare these bounds with known ones.

mathematics, applied
Some Upper Bounds for the Laplacian Spectral Radius of the Nordhaus-Gaddum Type

Huiqing LIU,Mei LU,Feng TIAN

2004-01-01

Abstract:Let G be a simple graph with n vertices, and let Gc be its complement. Let (G) = and ( G) = be the minimum degree and the maximum degree of vertices of G, respectively. In this paper, some upper bounds for the Laplacian spectral radius of the Nordhaus-Gaddum type are obtained as follows: 1(G) + 1(Gc) 3n +
Bounds on the (Laplacian) spectral radius of graphs

Lingsheng Shi

DOI: https://doi.org/10.1016/j.laa.2006.12.003

IF: 1.307

2007-01-01

Linear Algebra and its Applications

Abstract:The spectral radius of a graph is the largest eigenvalue of adjacency matrix of the graph and its Laplacian spectral radius is the largest eigenvalue of the Laplacian matrix which is the difference of the diagonal matrix of vertex degrees and the adjacency matrix. Some sharp bounds are obtained for the (Laplacian) spectral radii of connected graphs. As consequences, some (sharp) upper bounds of the Nordhaus–Gaddum type are also obtained for the sum of (Laplacian) spectral radii of a connected graph and its connected complement.
Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type

Xueyi Huang,Huiqiu Lin

DOI: https://doi.org/10.48550/arXiv.1904.13225

2019-04-30

Abstract:Let $G$ be a graph of order $n$, and let $q_1(G)\geq q_2(G)\geq\cdots\geq q_n(G)$ denote the signless Laplacian eigenvalues of $G$. Ashraf and Tayfeh-Rezaie [Electron. J. Combin. 21 (3) (2014) \#P3.6] showed that $q_1(G)+q_1(\overline{G})\leq 3n-4$, with equality holding if and only if $G$ or $\overline{G}$ is the star $K_{1,n-1}$. In this paper, we discuss the following problem: for $n\geq6$, does $q_2(G)+q_2(\overline{G})\leq 2n-5$ always hold? We provide positive answers to this problem for the graphs with disconnected complements and the bipartite graphs, and determine the graphs attaining the bound. Moreover, we show that $q_2(G)+q_2(\overline{G})\geq n-2$, and the extremal graphs are also characterized.

Combinatorics
On the Laplacian eigenvalues of a graph

Jiong-Sheng Li,Xiao-Dong Zhang

DOI: https://doi.org/10.1016/S0024-3795(98)10149-0

IF: 1.307

1998-01-01

Linear Algebra and its Applications

Abstract:In the note, we present an upper bound for the spectral radius of Laplacian matrix of a graph in terms of a “2-degree” of a vertex.
A conjecture on the diameter and signless Laplacian index of graphs

Huiqing Liu,Mei Lu

DOI: https://doi.org/10.1016/j.laa.2014.03.005

IF: 1.307

2014-01-01

Linear Algebra and its Applications

Abstract:A bug Bugp,q1,q2 is a graph obtained from a complete graph Kp by deleting an edge uv and attaching paths Pq1 and Pq2 at u and v, respectively. In this paper, we show that for connected graphs G of order n with signless Laplacian index q1(G) and diameter diam(G), q1(G)⋅diam(G) is maximized for and only for the graph Bug⌊n/2⌋+2,p,q, where p=⌊d/2⌋, q=⌈d/2⌉ and d=⌊(n+1)/2⌋. This solves a conjecture in [6] on the signless Laplacian index involving the diameter.
A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius

Jingfen Lan,Lele Liu

2024-02-01

Abstract:Let $G$ be a simple connected graph of order $n$ and $\partial(G)$ is the spectral radius of the distance matrix $D(G)$ of $G$. The transmission $D_i$ of vertex $i$ is the $i$-th row sum of $D(G)$. Denote by $D_{\max}(G)$ the maximum of transmissions over all vertices of $G$, and $\partial^Q(G)$ is the spectral radius of the distance signless Laplacian matrix $D(G)+\mbox{diag}(D_1,D_2,\ldots,D_n)$. In this paper, we present a sharp lower bound of $2D_{\max}(G)-\partial^Q(G)$ among all $n$-vertex connected graphs, and characterize the extremal graphs. Furthermore, we give the minimum values of respective $D_{\max}(G)-\partial(G)$ and $2D_{\max}(G)-\partial^Q(G)$ on trees and characterize the extremal trees.

Combinatorics,Spectral Theory
Lower bounds of the Laplacian spectrum of graphs based on diameter

Mei Lu,Lian-zhu Zhang,Feng Tian

DOI: https://doi.org/10.1016/j.laa.2006.07.023

IF: 1.307

2007-01-01

Linear Algebra and its Applications

Abstract:Let G be a connected graph of order n. The diameter of G is the maximum distance between any two vertices of G. In the paper, we will give some lower bounds for the algebraic connectivity and the Laplacian spectral radius of G in terms of the diameter of G.
Spanning trees and signless Laplacian spectral radius in graphs

Sufang Wang,Wei Zhang

2024-06-11

Abstract:Let $G$ be a connected graph and let $k$ be a positive integer. Let $T$ be a spanning tree of $G$. The leaf degree of a vertex $v\in V(T)$ is defined as the number of leaves adjacent to $v$ in $T$. The leaf degree of $T$ is the maximum leaf degree among all the vertices of $T$. Let $A(G)$ be the adjacency matrix of $G$ and $D(G)$ be the diagonal degree matrix of $G$. Let $Q(G)=D(G)+A(G)$ be the signless Laplacian matrix of $G$. The largest eigenvalue of $Q(G)$, denoted by $q(G)$, is called the signless Laplacian spectral radius of $G$. In this paper, we investigate the connection between the spanning tree and the signless Laplacian spectral radius of $G$, and put forward a sufficient condition based upon the signless Laplacian spectral radius to guarantee that a graph $G$ contains a spanning tree with leaf degree at most $k$. Finally, we construct some extremal graphs to claim all the bounds obtained in this paper are sharp.

Combinatorics
Distribution of signless Laplacian eigenvalues and graph invariants

Leyou Xu,Bo Zhou

2024-06-02

Abstract:For a simple graph on $n$ vertices, any of its signless Laplacian eigenvalues is in the interval $[0, 2n-2]$. In this paper, we give relationships between the number of signless Laplacian eigenvalues in specific intervals in $[0, 2n-2]$ and graph invariants including matching number and diameter.

Combinatorics
Spectral radius of uniform hypergraphs and degree sequences

Dongmei Chen,Zhibing Chen,Xiao-Dong Zhang

DOI: https://doi.org/10.48550/arXiv.1702.06350

2017-02-21

Abstract:In this paper, we present several upper bounds for the adjacency and signless Laplacian spectral radii of uniform hypergraphs in terms of degree sequences.

Combinatorics
The signless Laplacian spectral radius of graphs without intersecting odd cycles

Ming-Zhu Chen,A-Ming Liu,Xiaodong Zhang

DOI: https://doi.org/10.13001/ela.2024.8149

2024-04-16

Abstract:Let $F_{a_1,\dots,a_k}$ be a graph consisting of $k$ cycles of odd length $2a_1+1,\dots, 2a_k+1,$ respectively, which intersect in exactly one common vertex, where $k\geq1$ and $a_1\ge a_2\ge \cdots\ge a_k\ge 1$. In this paper, we present a sharp upper bound for the signless Laplacian spectral radius of all $F_{a_1,\dots,a_k}$-free graphs and characterize all extremal graphs which attain the bound. The stability methods and structure of graphs associated with the eigenvalue are adapted for the proof.

mathematics

On the signless Laplacian spectral radius of irregular graphs

The signless Laplacian spectral radius of k-connected irregular graphs

Signless Laplacian spectral radius of graphs without short cycles or long cycles

On the Signless Laplacian Index and Radius of Graphs

On the Laplacian Spectral Radius of A Graph

Some Results on the Distance and Distance Signless Laplacian Spectral Radius of Graphs and Digraphs.

Bounds for the Laplacian Spectral Radius of Graphs

On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

Sharp bounds for ordinary and signless Laplacian spectral radii of uniform hypergraphs

Some Upper Bounds for the Laplacian Spectral Radius of the Nordhaus-Gaddum Type

Bounds on the (Laplacian) spectral radius of graphs

Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type

On the Laplacian eigenvalues of a graph

A conjecture on the diameter and signless Laplacian index of graphs

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius

Lower bounds of the Laplacian spectrum of graphs based on diameter

Spanning trees and signless Laplacian spectral radius in graphs

Distribution of signless Laplacian eigenvalues and graph invariants

Spectral radius of uniform hypergraphs and degree sequences

The signless Laplacian spectral radius of graphs without intersecting odd cycles