On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings

Jing-Ming Zhang,Ting-Zhu Huang,Ji-Ming Guo

DOI: https://doi.org/10.1155/2014/374501

2014-01-01

Abstract:The graph with the largest signless Laplacian spectral radius among all bicyclic graphs with perfect matchings is determined.

What problem does this paper attempt to address?

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 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.
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
The Laplacian Spectral Radius for Bicyclic Graphs with Given Independence Number

Guoping Wang,Guangquan Guo

2017-01-01

Ars combinatoria

Abstract:In this paper we study the Laplacian spectral radius of bicyclic graphs with given independence number and characterize the extremal graphs completely.
On the maximum (signless) Laplacian spectral radius of the cacti

Dandan Fan,Shanzhi Mu,Hua Chen,Guoping Wang

2018-01-01

Utilitas mathematica

Abstract:Suppose that the vertex set of a graph G is V(G) {v(1) v(2),..,v(n)} Then we denote by d(vi)(G) the degree of v(i) in G. Let A(G) he the adjacent matrix of G and D(G) be the n x n diagonal matrix with its (i, i)-entry equal to d(vi) (G). Then Q(A)(G) = D(G) + A(G) and L-A(G) = D(G) - A(G) are the signless Laplacian matrix and Laplacian matrix of G, respectively. The signless Laplacian and Laplacian spectral radius of G are respectively the largest eigenvalue of Q(A)(G) and L-A(G). In this paper we characterize the graphs with the maximum signless Laplacian spectral radius and the maximum Laplacian spectral radius respectively among all cacti of order n with given k cycles or r pendent vertices.
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 spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$

Yiting Cai,Bo Zhou

2024-07-22

Abstract:A signed graph is a graph in which every edge carries a $+$ or a $-$ sign. In this paper, we determine the signed graphs with maximum spectral radius among all unbalanced signed graphs with fixed order that contain neither negative three-cycles nor negative four-cycles.

Combinatorics
The distance Laplacian spectral radius of unicyclic graphs

Hongying Lin,Bo Zhou

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

2017-07-27

Combinatorics

Abstract:For a connected graph $G$, the distance Laplacian spectral radius of $G$ is the spectral radius of its distance Laplacian matrix $\mathcal{L}(G)$ defined as $\mathcal{L}(G)=Tr(G)-D(G)$, where $Tr(G)$ is a diagonal matrix of vertex transmissions of $G$ and $D(G)$ is the distance matrix of $G$. In this paper, we determine the unique graphs with maximum distance Laplacian spectral radius among unicyclic graphs.
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.
Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

Rundan Xing,Bo Zhou

DOI: https://doi.org/10.1002/mana.201300331

2014-09-10

Mathematische Nachrichten

Abstract:We determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs.

mathematics
The signless Laplacian spectral radius of graphs with no intersecting triangles

Yanhua Zhao,Xueyi Huang,Hangtian Guo

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

2020-09-12

Abstract:Let $F_k$ denote the $k$-fan consisting of $k$ triangles which intersect in exactly one common vertex, and $S_{n,k}$ the complete split graph of order $n$ consisting of a clique on $k$ vertices and an independent set on the remaining vertices in which each vertex of the clique is adjacent to each vertex of the independent set. In this paper, it is shown that $S_{n,k}$ is the unique graph attaining the maximum signless Laplacian spectral radius among all graphs of order $n$ containing no $F_k$, provided that $k\geq 2$ and $n\geq 3k^2-k-2$.

Combinatorics
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.
On the Spectral Radius of Unicyclic Graphs with Fixed Diameter

Huiqing Liu,Mei Lu,Feng Tian

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

IF: 1.307

2007-01-01

Linear Algebra and its Applications

Abstract:In the paper, we will determine graphs with the maximal spectral radius among all the unicyclic graphs with n vertices and diameter d.
The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

Ziyi Fang,Fan Chen,Xiying Yuan

2024-09-03

Abstract:Let $\Gamma=(K_n,H)$ be a signed complete graph whose negative edges induce a subgraph $H$. Let $A(\Gamma)$ be the adjacency matrix of the signed graph $\Gamma$. The largest eigenvalue of $A(\Gamma)$ is called the index of $\Gamma$. In this paper, the index of all the signed complete graphs whose negative edges induce a bicyclic graph $B$ is investigated. Specifically, the structure of the bicyclic graph $B$ such that $\Gamma=(K_n,B)$ has the maximum index is determined.

Combinatorics
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.
Distance signless Laplacian spectral radius for the existence of path-factors in graphs

Sizhong Zhou,Zhiren Sun,Hongxia Liu

DOI: https://doi.org/10.1007/s00010-024-01075-z

2024-05-08

Aequationes Mathematicae

Abstract:Let G be a connected graph of order n , where n is a positive integer. A spanning subgraph F of G is called a path-factor if every component of F is a path of order at least 2. A -factor means a path-factor in which every component admits order at least k ( ). The distance matrix of G is an real symmetric matrix whose ( i , j )-entry is the distance between the vertices and . The distance signless Laplacian matrix of G is defined by , where Tr ( G ) is the diagonal matrix of the vertex transmissions in G . The largest eigenvalue of is called the distance signless Laplacian spectral radius of G . In this paper, we aim to present a distance signless Laplacian spectral radius condition to guarantee the existence of a -factor in a graph and claim that the following statements are true: (i) G admits a -factor for and if , where is the largest root of the equation ; (ii) G admits a -factor for if .

mathematics, applied
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
On the least eigenvalues of unbalanced signed bicyclic graphs with given girth

Dan Li,Zhaolin Teng

DOI: https://doi.org/10.1007/s40314-024-02923-z

2024-09-15

Computational and Applied Mathematics

Abstract:Let be a signed graph and be its adjacency matrix. The eigenvalues of are actually the eigenvalues of , and the girth of is the length of a shortest cycle in . We use to denote the set of unbalanced signed bicyclic graphs on n vertices with girth g . In this paper, we focus on the least eigenvalues of signed graphs in and accordingly determine the extremal signed graph which achieves the minimal least eigenvalue.

mathematics, applied
Spectrum of the Signless 1-Laplacian and the Dual Cheeger Constant on Graphs

K. C. Chang,Sihong Shao,Dong Zhang

DOI: https://doi.org/10.48550/arxiv.1607.00489

2016-01-01

Abstract:Parallel to the signless Laplacian spectral theory, we introduce and develop the nonlinear spectral theory of signless 1-Laplacian on graphs. Again, the first eigenvalue μ^+_1 of the signless 1-Laplacian precisely characterizes the bipartiteness of a graph and naturally connects to the maxcut problem. However, the dual Cheeger constant h^+, which has only some upper and lower bounds in the Laplacian spectral theory, is proved to be 1-μ^+_1. The structure of the eigenvectors and the graphic feature of eigenvalues are also studied. The Courant nodal domain theorem for graphs is extended to the signless 1-Laplacian. A set-pair version of the Lovász extension, which aims at the equivalence between discrete combination optimization and continuous function optimization, is established to recover the relationship h^+=1-μ^+_1. A local analysis of the associated functional yields an inverse power method to determine h^+ and then produces an efficient implementation of the recursive spectral cut algorithm for the maxcut problem.
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).

On the Signless Laplacian Spectral Radius of Bicyclic Graphs with Perfect Matchings

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

On the Maximum Signless Laplacian Spectral Radius of Bipartite Graphs.

The signless Laplacian spectral radius of graphs without intersecting odd cycles

The Laplacian Spectral Radius for Bicyclic Graphs with Given Independence Number

On the maximum (signless) Laplacian spectral radius of the cacti

Bicyclic graphs with exactly two main signless Laplacian eigenvalues

The spectral radius of unbalanced signed graphs without negative $C_3$ or $C_4$

The distance Laplacian spectral radius of unicyclic graphs

On the Signless Laplacian Index and Radius of Graphs

Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

The signless Laplacian spectral radius of graphs with no intersecting triangles

On the signless Laplacian spectral radius of irregular graphs

On the Spectral Radius of Unicyclic Graphs with Fixed Diameter

The maximum index of signed complete graphs whose negative edges induce a bicyclic graph

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

Distance signless Laplacian spectral radius for the existence of path-factors in graphs

Spanning trees and signless Laplacian spectral radius in graphs

On the least eigenvalues of unbalanced signed bicyclic graphs with given girth

Spectrum of the Signless 1-Laplacian and the Dual Cheeger Constant on Graphs

On the Laplacian Spectral Radius of A Graph