pith. sign in

arxiv: 1904.04970 · v1 · pith:4SCFIUMTnew · submitted 2019-04-10 · 🧮 math.CO

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

classification 🧮 math.CO
keywords boundsconnectedgraphloweroverlineupperassurebest
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.