196
Views
12
CrossRef citations to date
0
Altmetric
Original Articles

Permanental bounds for the signless Laplacian matrix of bipartite graphs and unicyclic graphs

&
Pages 145-158 | Received 04 Feb 2009, Accepted 14 Aug 2009, Published online: 18 Feb 2011
 

Abstract

Let G be a graph and let Q(G) be its signless Laplacian matrix. When G is a unicyclic (respectively, bipartite) graph we obtain sharp upper and lower bounds for the permanent of Q(G) in terms of the order of G. Improved bounds are obtained in terms of the given girth of G. In each of these cases, we characterize the extremal graphs.

AMS Subject Classifications:

Acknowledgements

The authors would like to express their sincere gratitude to the referees for a very careful reading of this article and for all their insightful comments and valuable suggestions, which led to a number of improvements in this article. The research is partially supported by self-determined research funds of CCNU (CCNU09Y01005, CCNU09Y01018) from the colleges' basic research and operation of MOE, and the National Science Foundation of China (Grant No. 11071096).

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.