中文

Operations Research Transactions >

2015 , Vol. 19 >Issue 2: 99 - 104

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2015.02.011

The maximum signless Laplacian separator of unicyclic and bicyclic graphs

Expand
  • 1. Department of Mathematics, College of Sciences,Shanghai University, Shanghai 200444, China

Received date: 2014-10-02

  Online published: 2015-06-15

Fold

Abstract

Let G be a graph of order n and q_{1}(G)\geq q_{2}(G)\geq \cdots \geq q_{n}(G) be its Q-eigenvalues. The signless Laplacian separator  S_{Q}(G) of G is defined as S_{Q}(G)=q_{1}(G)-q_{2}(G). In this paper, we study the maximum signless Laplacian separator of unicyclic and bicyclic graphs and characterize the extremal graphs, respectively.

Key words： unicyclic graph; bicyclic graph; signless Laplacian separator; signless Laplacian matrix

Cite this article

JIAN Xiangguo,YUAN Xiying,ZHANG Man . The maximum signless Laplacian separator of unicyclic and bicyclic graphs[J]. Operations Research Transactions, 2015 , 19(2) : 99 -104 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.02.011

References

Li J X, Guo J M, Wai C S. On the second largest Laplacian eigenvalues of graphs [J].  Linear Algebra and Its Applications, 2013, 438: 2438-2446.


Kinkar C D. On conjectures involving second largest signless Laplacian eigenvalue of graphs [J].  Linear Algebra and Its Applications, 2010, 432: 3018-3029.

Heuvel J V D. Hamilton cycles and eigenvalues of graphs [J].  Linear Algebra and Its Applications, 1995, 226-228: 723-730.

Oliverira C, Lina L, Abreu N, et al. Bounds on the index of the signless Laplacian of a graph [J].  Discrete Applied Mathematics, 2010, 158(2): 355-360.

Cvetkovi \acute{c} D, Doob D, Sachs M H.  Spectra of Graphs-Theory and Application [M]. Heidelberg-Leipzig: Johann Ambrosius Barth Verlag, 1995.

Yuan X Y. A note on the Laplacian spectral radii of bicyclic graphs [J].  Advances in Mathematics, 2010, 39(6): 703-708.

 
Options
Outlines

/

〈 〉