Laplacian Spectral Characterization of a Kind of Unicyclic Graphs |
Received:November 14, 2013 Revised:June 19, 2014 |
Key Words:
Laplacian spectrum unicyclic graphs Laplacian matrix.
|
Fund Project:Supported by the National Natural Science Foundation of China (Grant No.11171273) and Graduate Starting Seed Fund of Northwestern Polytechnical University (Grant No.Z2014173). |
|
Hits: 2839 |
Download times: 2391 |
Abstract: |
Let $H(n;q,n_1,n_2,n_3,n_4)$ be a unicyclic graph with $n$ vertices containing a cycle $C_q$ and four hanging paths $P_{n_1+1}$, $P_{n_2+1}$, $P_{n_3+1}$ and $P_{n_4+1}$ attached at the same vertex of the cycle. In this paper, it is proved that all unicyclic graphs $H(n;q,n_1,n_2,n_3,n_4)$ are determined by their Laplacian spectra. |
Citation: |
DOI:10.3770/j.issn:2095-2651.2014.05.001 |
View Full Text View/Add Comment |
|
|
|