English

Vertex-connectivity and $Q$-index of graphs with fixed girth

Combinatorics 2019-04-11 v1

Abstract

Let q(G)q(G) denote the QQ-index of a graph GG, which is the largest signless Laplacian eigenvalue of GG. We prove best possible upper bounds of q(G)q(G) and best possible lower bounds of q(G)q(\overline{G}) for a connected graph GG to be kk-connected and maximally connected, respectively. Similar upper bounds of q(G)q(G) and lower bounds of q(G)q(\overline{G}) to assure GG to be super-connected are also obtained. Upper bounds of q(G)q(G) and lower bounds of q(G)q(\overline{G}) to assure a connected triangle-free graph GG to be kk-connected, maximally connected and super-connected are also respectively investigated.

Keywords

Cite

@article{arxiv.1904.04970,
  title  = {Vertex-connectivity and $Q$-index of graphs with fixed girth},
  author = {Huicai Jia and Hong-Jian Lai and Ruifang Liu and Ju Zhou},
  journal= {arXiv preprint arXiv:1904.04970},
  year   = {2019}
}