Vertex-connectivity and $Q$-index of graphs with fixed girth
Combinatorics
2019-04-11 v1
Abstract
Let denote the -index of a graph , which is the largest signless Laplacian eigenvalue of . We prove best possible upper bounds of and best possible lower bounds of for a connected graph to be -connected and maximally connected, respectively. Similar upper bounds of and lower bounds of to assure to be super-connected are also obtained. Upper bounds of and lower bounds of to assure a connected triangle-free graph to be -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}
}