On the Laplacian Integral of Tricyclic Graphs

JING Wei-long,WEN Fei,HUANG Qiong-xiang
DOI: https://doi.org/10.3969/j.issn.1000-2839.2014.01.006
2014-01-01
Abstract:A graph is a Laplacian integral graph if the Laplacian spectrum consists of integers.In this paper,we find all the Laplacian integer tricyclic base-graphs H with c(H) ≤ 6 where c(H) is the circumference of H.Next we show all the Laplacian integer tricyclic graphs of order n with at least one pendent.Moreover,we show that all the Laplacian integer tricyclic graphs of order n with at least one pendent are determined by their Laplacian spectra.
What problem does this paper attempt to address?