Contents

-

Some Posets of Unicyclic Graphs Based on Signless Laplacian Coefficients

Maryam Mirzakhan1, Dariush Kiani2
1DEPARTMENT OF PURE MATHEMATICS, FACULTY OF MATHEMATICS AND COMPUTER SCIENCE, AMIRKABIR UNIVERSITY OF TECHNOLOGY (TEHRAN POLYTECH- nic}, P.O. Box 15875 — 4413, TEHRAN, IRAN.
2DEPARTMENT OF PuRE Matuematics, Facuury oF MATHEMATICS AND COMPUTER SCIENCE, AMIRKABIR UNIVERSITY OF TECHNOLOGY (TEHRAN POLYTECHNIC), P.O. Box 15875 – 4413, TEHRAN, IRAN.

Abstract

Let G be a graph of order n and let Q(G,x)=det(xIQ(G))=i=0n(1)iζi(G)xni be the characteristic polynomial of the signless Laplacian matrix of G. We show that the Lollipop graph, Ln,3, has the maximal Q-coefficients, among all unicyclic graphs of order n except Cn. Moreover, we determine graphs with minimal Q-coefficients, among all unicyclic graphs of order n.