arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Shengming Hu

1 paper(s) by this author · All BibTeX
2022-04-10
Maximum principal ratio of the signless Laplacian of graphs
Published • View PublicationBIB
Let $G$ be a connected graph and $Q(G)$ be the signless Laplacian of $G$. The principal ratio $γ(G)$ of $Q(G)$ is the ratio of the maximum and minimum entries of the Perron vector of $Q(G)$. In this paper, we consider the maximum principal ratio $γ(G)$ among all connected graphs of order $n$, and show that for sufficiently large $n$ the extremal graph is a kite graph obtained by identifying an end vertex of a path to any vertex of a complete graph.