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.

What problem does this paper attempt to address?

On the spectral radii of bicyclic graphs with fixed independence number

Xiying Yuan

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

2014-02-21

Combinatorics

Abstract:Bicyclic graph is a connected graph in which the number of edges equals the number of vertices plus one. In this paper, we determine the graph which alone maximizes the spectral radii among all the bicyclic graphs on $n$ vertices with fixed independence number.
On the Laplacian Spectral Radii of Bicyclic Graphs

Chang-Xiang He,Jia-Yu Shao,Jin-Ling He

DOI: https://doi.org/10.1016/j.disc.2007.11.016

2007-01-01

Abstract:A graph G of order n is called a bicyclic graph if G is connected and the number of edges of G is n + 1. Let B(n) be the set of all bicyclic graphs on n vertices. In this paper,the first three largest spectral radii in the class B(n) (n≥9) together with the corresponding graphs are given.
On the Signless Laplacian Spetral Radius of Bicyclic Graphs with Fixed Diameter.

Xinying Pai,Sanyang Liu

2017-01-01

Ars combinatoria

Abstract:Let G be a bicyclic graph. Bicyclic graphs are connected graphs in which the number of edges equals the number of vertices plus one. In the paper, we determine the graph with the maximal signless Laplacian spectral radius among all the bicyclic graphs with n vertices and diameter d.
On the Distance Laplacian Spectral Radius of Bicyclic Graphs

Nannan Xu,Aimei Yu,Rong-Xia Hao

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

2021-01-01

Abstract:The distance signless Laplacian matrix of a connected graph G is defined as Q(G)=Tr(G)+D(G),where Tr(G)is the diagonal matrix of the vertex transmissions in G and D(G)is the distance matrix of G.The largest eigenvalue of the distance signless Laplacian matrix is called the distance signless Laplacian spectral radius of G.In this paper,we determine the unique graph with the maximum distance signless Laplacian spectral radius among all the bicyclic graphs with given order.
The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth

Ke Li,Ligong Wang,Guopeng Zhao

DOI: https://doi.org/10.37236/670

2011-01-01

The Electronic Journal of Combinatorics

Abstract:Let $\mathcal{U}(n,g)$ and $\mathcal{B}(n,g)$ be the set of unicyclic graphs and bicyclic graphs on $n$ vertices with girth $g$, respectively. Let $\mathcal{B}_{1}(n,g)$ be the subclass of $\mathcal{B}(n,g)$ consisting of all bicyclic graphs with two edge-disjoint cycles and $\mathcal{B}_{2}(n,g)=\mathcal{B}(n,g)\backslash\mathcal{B}_{1}(n,g)$. This paper determines the unique graph with the maximal signless Laplacian spectral radius among all graphs in $\mathcal{U}(n,g)$ and $\mathcal{B}(n,g)$, respectively. Furthermore, an upper bound of the signless Laplacian spectral radius and the extremal graph for $\mathcal{B}(n,g)$ are also given.
On the Distance and Distance Signless Laplacian Spectral Radii of Bicyclic Graphs

Rundan Xing,Bo Zhou

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

IF: 1.307

2013-01-01

Linear Algebra and its Applications

Abstract:The unique graphs with minimum and second-minimum distance (distance signless Laplacian, respectively) spectral radii are determined among bicyclic graphs with fixed number of vertices.
The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges

Zhen-Mu Hong,Yi-Zheng Fan

DOI: https://doi.org/10.1007/s00373-014-1477-2

2014-01-01

Graphs and Combinatorics

Abstract:Let B(n,r) be the set of all bicyclic graphs with n vertices and r cut edges. In this paper we determine the unique graph with maximal adjacency spectral radius or signless Laplacian spectral radius among all graphs in B(n,r) .
Maximizing Spectral Radius of Unoriented Laplacian Matrix over Bicyclic Graphs of a Given Order

Yi-Zheng Fan,Bit-Shun Tam,Jun Zhou

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

2008-01-01

Linear and Multilinear Algebra

Abstract:For every integer n >= 4, it is proved that there is a unique graph of order n which maximizes the spectral radius of the unoriented Laplacian matrix over all bicyclic graphs of order n, namely, the graph obtained from the cycle C-4 by first adding a chord and then attaching n-4 pendant edges to one end of the chord.
On Ordinary and Signless Laplacian Spectral Radius of Graphs with Fixed Number of Branch Vertices

Mingzhu Chen,Bo Zhou

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

IF: 4.397

2017-01-01

Applied Mathematics and Computation

Abstract:The unique graphs with maximum spectral radius and signless Laplacian spectral radius are determined among trees, unicyclic graphs and bicyclic graphs respectively with fixed numbers of vertices and branch vertices (vertices of degree at least 3) using a unified approach.
The Ordering of Bicyclic Graphs by Their Spectral Radii

Shang Wang

2010-01-01

Acta Mathematica Sinica English Series

Abstract:A simply connected graph G of order n is called a bicyclic graph if the number of edges of G is n+1.Let B(n) be the set of all bicyclic graphs with n vertices. This paper determines the sixth to tenth largest value of spectral radii together with the corresponding graphs in B(n)(n≥20).
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.
On the Signless Laplacian Spectral Radius of Tricyclic Graphs with N Vertices and Diameter D.

Xinying Pai,Sanyang Liu

2017-01-01

Ars combinatoria

Abstract:Let G be a tricyclic graph. Tricyclic graphs are connected graphs in which the number of edges equals the number of vertices plus two. In this paper, we determine graphs with the largest signless Laplacian spectral radius among all the tricyclic graphs with eta vertices and diameter d.
On the Laplacian Integral of Tricyclic Graphs

JING Wei-long,WEN Fei,HUANG Qiong-xiang

DOI: https://doi.org/10.3969/j.issn.1000-2839.2014.01.006

2014-01-01

Abstract:A graph is a Laplacian integral graph if the Laplacian spectrum consists of integers.In this paper,we find all the Laplacian integer tricyclic base-graphs H with c(H) ≤ 6 where c(H) is the circumference of H.Next we show all the Laplacian integer tricyclic graphs of order n with at least one pendent.Moreover,we show that all the Laplacian integer tricyclic graphs of order n with at least one pendent are determined by their Laplacian spectra.
On the Signless Laplacian Spectral Radius of C_4-free K-Cyclic Graphs

Qi Kong,Ligong Wang

2016-01-01

Abstract:A k-cyclic graph is a connected graph of order n and size n+k-1. In this paper, we determine the maximal signless Laplacian spectral radius and the corresponding extremal graph among all C_4-free k-cyclic graphs of order n. Furthermore, we determine the first three unicyclic, and bicyclic, C_4-free graphs whose spectral radius of the signless Laplacian is maximal. Similar results are obtained for the (combinatorial) Laplacian.
On signless Laplacian coefficients of bicyclic graphs

jie zhang,xiaodong zhang

2012-01-01

Abstract: Let $G$ be a graph of order $n$ and $Q_G(x)= det(xI-Q(G))= \sum_{i=1}^n (-1)^i \varphi_i x^{n-i}$ be the characteristic polynomial of the signless Laplacian matrix of a graph $G$. We give some transformations of $G$ which decrease all signless Laplacian coefficients in the set $\mathcal{B}(n)$ of all $n$-vertex bicyclic graphs. $\mathcal{B}^1(n)$ denotes all n-vertex bicyclic graphs with at least one odd cycle. We show that $B_n^1$ (obtained from $C_4$ by adding one edge between two non-adjacent vertices and adding $n-4$ pendent vertices at the vertex of degree 3) minimizes all the signless Laplacian coefficients in the set $\mathcal{B}^1(n)$. Moreover, we prove that $B_n^2$ (obtained from $K_{2,3}$ by adding $n-5$ pendent vertices at one vertex of degree 3) has minimum signless Laplacian coefficients in the set $\mathcal{B}^2(n)$ of all $n$-vertex bicyclic graphs with two even cycles.
On the Laplacian coefficients of bicyclic graphs

Chang-Xiang He,Hai-Ying Shan

DOI: https://doi.org/10.1016/j.disc.2010.08.012

IF: 0.961

2010-01-01

Discrete Mathematics

Abstract:Let G be a graph of order n and let P(G,x)[email protected]?"k"="0^n(-1)^kc"kx^n^-^k be the characteristic polynomial of its Laplacian matrix. Generalizing the approach in [D. Stevanovic, A. Ilic, On the Laplacian coefficients of unicyclic graphs, Linear Algebra and its Applications 430 (2009) 2290-2300.] on graph transformations, we show that among all bicyclic graphs of order n, the kth coefficient c"k is smallest when the graph is B"n (obtained from C"4 by adding one edge connecting two non-adjacent vertices and adding n-4 pendent vertices attached to the vertex of degree 3).
Laplacian Spectral Bounds for Clique and Independence Numbers of Graphs

Mei Lu,Huiqing Liu,Feng Tian

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

2007-01-01

Abstract:In this paper, we present lower and upper bounds for the independence number α(G) and the clique number ω(G) involving the Laplacian eigenvalues of the graph G.
The Spectral Radius of Laplacian Matrices of Graphs Within Certain Limits

谭尚旺,张德龙

DOI: https://doi.org/10.3969/j.issn.1005-9164.2008.04.009

2008-01-01

Abstract:The sharp upper bound of spectral radius of Laplacian matrices of qusi-tree graphs with given order, edge independence number and cycle number was given,and all graphs corresponding the sharp upper bounds was derived. These results generalize many ones about the spectral radius of Laplacian matrices of trees,unicyclic and bicyclic graphs.
The Spectral Radius of Graphs with Given Order, Edge Independence Number and Cycle Number

Shang-wang TAN,De-long ZHANG,Jian QI

DOI: https://doi.org/10.3969/j.issn.1005-3085.2007.02.022

2007-01-01

Abstract:Let U(n, i, r) be the set of simple and connected graphs with order n, edge independence number i and cycle number r in which arbitrary two cycles have at most a common vertex.We obtain the upper bound for spectral radius of graphs in U(n, i, r) (i ≥ r + 1) and give all such graphs that their spectral radius reach the upper bounds. These results generalize many ones on the spectral radius of trees, unicyclic graphs and bicyclic graphs.
The Signless Laplacian Spectral Characterization of Strongly Connected Bicyclic Digraphs

Weige Xi,Ligong Wang

2016-01-01

Abstract:Let G be a digraph and A(G) be the adjacency matrix of G. Let D(G) be the diagonal matrix with outdegrees of vertices ofG and Q(G) = D(G) + A(G) be the signless Laplacian matrix of G. The spectral radius of Q(G) is called the signless Laplacian spectral radius of G. In this paper, we determine the unique digraph which attains the maximum(or minimum) signless Laplacian spectral radius among all strongly connected bicyclic digraphs.Furthermore, we prove that any strongly connected bicyclic digraph is determined by the signless Laplacian spectrum.

The Laplacian Spectral Radius for Bicyclic Graphs with Given Independence Number

On the spectral radii of bicyclic graphs with fixed independence number

On the Laplacian Spectral Radii of Bicyclic Graphs

On the Signless Laplacian Spetral Radius of Bicyclic Graphs with Fixed Diameter.

On the Distance Laplacian Spectral Radius of Bicyclic Graphs

The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth

On the Distance and Distance Signless Laplacian Spectral Radii of Bicyclic Graphs

The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges

Maximizing Spectral Radius of Unoriented Laplacian Matrix over Bicyclic Graphs of a Given Order

On Ordinary and Signless Laplacian Spectral Radius of Graphs with Fixed Number of Branch Vertices

The Ordering of Bicyclic Graphs by Their Spectral Radii

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

On the Signless Laplacian Spectral Radius of Tricyclic Graphs with N Vertices and Diameter D.

On the Laplacian Integral of Tricyclic Graphs

On the Signless Laplacian Spectral Radius of C_4-free K-Cyclic Graphs

On signless Laplacian coefficients of bicyclic graphs

On the Laplacian coefficients of bicyclic graphs

Laplacian Spectral Bounds for Clique and Independence Numbers of Graphs

The Spectral Radius of Laplacian Matrices of Graphs Within Certain Limits

The Spectral Radius of Graphs with Given Order, Edge Independence Number and Cycle Number

The Signless Laplacian Spectral Characterization of Strongly Connected Bicyclic Digraphs