On Graphs with Three Distinct Signless Laplacian Eigenvalues

Xueyi Huang,Huiqiu Lin

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

2020-01-01

Abstract:In this paper, all connected graphs with three distinct signless Laplacian eigenvalues of which the second one is at most five are determined.

What problem does this paper attempt to address?

On graphs with three or four distinct normalized Laplacian eigenvalues

Xueyi Huang,Qiongxiang Huang

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

2017-03-27

Abstract:In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$, determine all connected bipartite graphs with at least one vertex of degree $1$ having exactly four distinct normalized Laplacian eigenvalues, and find all unicyclic graphs with three or four distinct normalized Laplacian eigenvalues.

Combinatorics
GRAPHS CHARACTERIZED BY LAPLACIAN EIGENVALUES

XD Zhang

DOI: https://doi.org/10.1142/s025295990400010x

2004-01-01

Chinese Annals of Mathematics Series B

Abstract:This paper characterizes all connected graphs with exactly two Laplacian eigenvalues greater than two and all connected graphs with exactly one Laplacian eigenvalue greater than three.
Non–bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three

Xiao Dong Zhang,Rong Luo

DOI: https://doi.org/10.1007/s10114-005-0747-6

2006-01-01

Abstract:All bipartite graphs whose third largest Laplacian eigenvalue is less than 3 have been characterized by Zhang. In this paper, all connected non–bipartite graphs with third largest Laplacian eigenvalue less than three are determined.
Bicyclic graphs with exactly two main signless Laplacian eigenvalues

He Huang,Hanyuan Deng

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

2013-10-09

Abstract:A signless Laplacian eigenvalue of a graph $G$ is called a main signless Laplacian eigenvalue if it has an eigenvector the sum of whose entries is not equal to zero. In this paper, all connected bicyclic graphs with exactly two main eigenvalues are determined.

Combinatorics
The Signed Graphs with All but at Most Three Eigenvalues Equal to −1

Yongang Wang,Dan Li,Huiqiu Lin

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

IF: 1.307

2023-01-01

Linear Algebra and its Applications

Abstract:The eigenvalues of a signed graph are the eigenvalues of its adjacency matrix. In this paper, we completely characterize the signed graphs for which the adjacency matrices have at most three eigenvalues unequal to −1.
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
Some Relations Between the Eigenvalues of Adjacency, Laplacian and Signless Laplacian Matrix of a Graph

Huiqiu Lin,Yuan Hong,Jinlong Shu

DOI: https://doi.org/10.1007/s00373-013-1398-5

2013-01-01

Graphs and Combinatorics

Abstract:Let G = (V, E) be a simple graph. Denote by D(G) the diagonal matrix of its vertex degrees and by A(G) its adjacency matrix. Then the Laplacian matrix of G is L(G) = D(G) − A(G) and the signless Laplacian matrix of G is Q(G) = D(G) + A(G). Let λ 1(G), μ 1(G) and q 1(G) denote the largest eigenvalues of A(G), L(G) and Q(G), respectively. In this paper, we give upper and lower bounds on q 1(G) − μ 1(G), q 1(G) − λ 1(G) and μ 1(G) − λ 1(G), moreover, the extremal graphs which attain the upper and lower bounds are characterized. In addition, we give a sharp lower bound on q 1(G) + q 2(G).
Distance Signless Laplacian Eigenvalues of Graphs

Kinkar Chandra Das,Huiqiu Lin,Jiming Guo

DOI: https://doi.org/10.1007/s11464-019-0779-3

2019-01-01

Frontiers of Mathematics in China

Abstract:Suppose that the vertex set of a graph G is V(G)={v1,v2,...,vn}. The transmission Tr(vi) (or Di) of vertex vi is defined to be the sum of distances from vi to all other vertices. Let Tr(G) be the n×n diagonal matrix with its (i, i)-entry equal to TrG(vi). The distance signless Laplacian spectral radius of a connected graph G is the spectral radius of the distance signless Laplacian matrix of G, defined as L(G)=Tr(G)+D(G), where D(G) is the distance matrix of G. In this paper, we give a lower bound on the distance signless Laplacian spectral radius of graphs and characterize graphs for which these bounds are best possible. We obtain a lower bound on the second largest distance signless Laplacian eigenvalue of graphs. Moreover, we present lower bounds on the spread of distance signless Laplacian matrix of graphs and trees, and characterize extremal graphs.
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
Graphs with Three Eigenvalues and Second Largest Eigenvalue at Most 1

Xi-Ming Cheng,Gary R. W. Greaves,Jack H. Koolen

DOI: https://doi.org/10.1016/j.jctb.2017.09.004

IF: 1.491

2017-01-01

Journal of Combinatorial Theory Series B

Abstract:We classify the connected graphs with precisely three distinct eigenvalues and second largest eigenvalue at most 1.
Bipartite graphs with small third Laplacian eigenvalue

Xiao-Dong Zhang

DOI: https://doi.org/10.1016/S0012-365X(03)00255-3

IF: 0.961

2004-01-01

Discrete Mathematics

Abstract:In this paper, all connected bipartite graphs are characterized whose third largest Laplacian eigenvalue is less than three. Moreover, the result is used to characterize all connected bipartite graphs with exactly two Laplacian eigenvalues not less than three, and all connected line graphs of bipartite graphs with the third eigenvalue of their adjacency matrices less than one.
Graphs whose second largest signless Laplacian eigenvalue does not exceed 2+2

Xingyu Lei,Jianfeng Wang,Maurizio Brunetti

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

IF: 1.307

2020-01-01

Linear Algebra and its Applications

Abstract:For a graph G, let the signless Laplacian matrix Q(G) defined as Q(G) = D(G) + A(G), where A(G) and D(G) are, respectively, the adjacency matrix and the degree matrix of G. The Q-eigenvalues of G are the eigenvalues of Q(G). In this paper, we characterize the connected graphs whose second largest Q-eigenvalue kappa(2) does not exceed 2 + root 2, obtain all the minimal forbidden subgraphs with respect to this property, and discover a large family of such graphs that are determined by their Q-spectrum. The connected graphs G such that kappa(2) (G) = 2 + root 2 are also detected. (C) 2020 Elsevier Inc. All rights reserved.
Graphs with Three Distinct Distance Eigenvalues

Yuke Zhang,Huiqiu Lin

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

IF: 4.397

2023-01-01

Applied Mathematics and Computation

Abstract:In this paper, some special distance spectral properties of graphs are considered. Con-cretely, we recursively construct an infinite family of trees with distance eigenvalue -1 , and determine all triangle-free connected graphs with three distinct distance eigenvalues of which the smallest one is equal to -3 . Furthermore, we characterize all trees with three distinct distance eigenvalues.(c) 2023 Elsevier Inc. All rights reserved.
On graphs with $m(\partial^L_1)=n-3$

Lu Lu,Qiongxiang Huang,Xueyi Huang

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

2017-04-11

Abstract:Let $\partial^L_1\ge\partial^L_2\ge\cdots\ge\partial^L_n$ be the distance Laplacian eigenvalues of a connected graph $G$ and $m(\partial^L_i)$ the multiplicity of $\partial^L_i$. It is well known that the graphs with $m(\partial^L_1)=n-1$ are complete graphs. Recently, the graphs with $m(\partial^L_1)=n-2$ have been characterized by Celso et al. In this paper, we completely determine the graphs with $m(\partial^L_1)=n-3$.

Combinatorics
On Graphs With At Least Three Distance Eigenvalues Less Than-1

Huiqiu Lin,Mingqing Zhai,Shicai Gong

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

IF: 1.307

2014-01-01

Linear Algebra and its Applications

Abstract:Let G be a connected graph with order n and D (G) be the distance matrix of G. Suppose that lambda(1)(D) >= lambda(2)(D) >= ... >= lambda(n)(D) are the D-eigenvalue of G. In this paper, we show that lambda(n-1) (D(G)) <= -1 if n >= 4 and lambda(n-2) (D(G)) <= -1 if n >= 7. We also characterize all connected graphs with lambda(n-1) (D(G)) = -1, moreover it is shown that these graphs are determined by their distance spectra. (C) 2014 Elsevier Inc. All rights reserved.
On The Laplacian Eigenvalues Of Signed Graphs

Yp Hou,Js Li,Yl Pan

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

2003-01-01

Abstract:A signed graph is a graph with a sign attached to each edge. This article extends some fundamental concepts of the Laplacian matrices from graphs to signed graphs. In particular, the largest Laplacian eigenvalue of a signed graph is investigated, which generalizes the corresponding results on the largest Laplacian eigenvalue of a graph.
Graphs with three eigenvalues

Jack Koolen,Ximing Cheng

2014-01-01

Abstract:This note is based on joint work with Xi-Ming Cheng, Alexander Gavrilyuk, and Jack Koolen. We refer the interested reader to our paper [4]. Our objects of study are graphs having precisely three distinct eigenvalues. For graphs with few eigenvalues, the case of three eigenvalues is the first interesting case. Indeed, let $\Gamma$ be a connected graph on $n$ vertices and let $A$ denote its adjacency matrix. Since the trace of $A$ is zero, if $\Gamma$ has just one eigenvalue $\theta_{0}$ then it follows that $\theta_{0}=0$ . Now, if $\Gamma$ has just two eigenvalues $\theta_{0}>\theta_{1}$ then since it is connected, it must have spectrum $\{[\theta_{0}]^{(1)}, [\theta_{1}]^{(n-1)}\}$ . Since the trace of $A$ is zero and the trace of $A^{2}$ is $2e$ where $e$ is the number of edges of $\Gamma$ , we have the equation
Characterization of Extremal Graphs from Distance Signless Laplacian Eigenvalues

Huiqiu Lin,Kinkar Ch. Das

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

IF: 1.307

2016-01-01

Linear Algebra and its Applications

Abstract:Let G=(V,E) be a connected graph with vertex set V(G)={v1,v2,…,vn} and edge set E(G). The transmission Tr(vi) of vertex vi is defined to be the sum of distances from vi to all other vertices. Let Tr(G) be the n×n diagonal matrix with its (i,i)-entry equal to TrG(vi). The distance signless Laplacian is defined as DQ(G)=Tr(G)+D(G), where D(G) is the distance matrix of G. Let ∂1(G)≥∂2(G)≥⋯≥∂n(G) denote the eigenvalues of distance signless Laplacian matrix of G. In this paper, we first characterize all graphs with ∂n(G)=n−2. Secondly, we characterize all graphs with ∂2(G)∈[n−2,n] when n≥11. Furthermore, we give the lower bound on ∂2(G) with independence number α and the extremal graph is also characterized.
Edge-Connectivity and (signless) Laplacian Eigenvalue of Graphs

Huiqing Liu,Mei Lu,Feng Tian

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

IF: 1.307

2013-01-01

Linear Algebra and its Applications

Abstract:In this paper, we first show that if the second smallest Laplacian eigenvalue of a graph is no less than (k−1)n(δ+1)(n−1−δ) or the second largest signless Laplacian eigenvalue of a graph is no more than 2δ−(k−1)n(δ+1)(n−1−δ), then the graph is k-edge-connected, where δ is the minimum degree of the graph and n is the order of the graph. Also, we give a Laplacian eigenvalue condition and a signless Laplacian eigenvalue condition for a graph to be k-edge-connected involving the girth g of the graph, respectively. Our results generalize some known results.

On Graphs with Three Distinct Signless Laplacian Eigenvalues

On graphs with three or four distinct normalized Laplacian eigenvalues

GRAPHS CHARACTERIZED BY LAPLACIAN EIGENVALUES

Non–bipartite Graphs with Third Largest Laplacian Eigenvalue Less Than Three

Bicyclic graphs with exactly two main signless Laplacian eigenvalues

The Signed Graphs with All but at Most Three Eigenvalues Equal to −1

Distribution of signless Laplacian eigenvalues and graph invariants

Some Relations Between the Eigenvalues of Adjacency, Laplacian and Signless Laplacian Matrix of a Graph

Distance Signless Laplacian Eigenvalues of Graphs

Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type

Graphs with Three Eigenvalues and Second Largest Eigenvalue at Most 1

Bipartite graphs with small third Laplacian eigenvalue

Graphs whose second largest signless Laplacian eigenvalue does not exceed 2+2

Graphs with Three Distinct Distance Eigenvalues

On graphs with $m(\partial^L_1)=n-3$

On Graphs With At Least Three Distance Eigenvalues Less Than-1

On The Laplacian Eigenvalues Of Signed Graphs

Graphs with three eigenvalues

Characterization of Extremal Graphs from Distance Signless Laplacian Eigenvalues

Edge-Connectivity and (signless) Laplacian Eigenvalue of Graphs