Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773221 | Linear Algebra and its Applications | 2017 | 13 Pages |
Abstract
A bag Bagp,q is a graph obtained from a complete graph Kp by replacing an edge uv by a path Pq. In this paper, we show that for all the connected graphs of order nâ¥5 with signless Laplacian index q1(G) and radius rad(G), q1(G)â
rad(G) is maximum for and only for the graph Bagnâ2s+3,2sâ1, where s=ân/4â. This solves a conjecture in [6] on the signless Laplacian index involving the radius.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Huiqing Liu, Mei Lu, Shunzhe Zhang,