Laplacian Spectral Characterization of Some Unicyclic Graphs
Let W(n;q,m1,m2) be the unicyclic graph with n vertices obtained by attaching two paths of lengths m1 and m2 at two adjacent vertices of cycle Cq. Let U(n;q,m1,m2,…,ms) be the unicyclic graph with n vertices obtained by attaching s paths of lengths m1,m2,…,ms at the same vertex of cycle Cq. In this...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/268464 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850217622800433152 |
|---|---|
| author | Lijun Yu Hui Wang Jiang Zhou |
| author_facet | Lijun Yu Hui Wang Jiang Zhou |
| author_sort | Lijun Yu |
| collection | DOAJ |
| description | Let W(n;q,m1,m2) be the unicyclic graph with n vertices obtained by attaching two paths of lengths m1 and m2 at two adjacent vertices of cycle Cq. Let U(n;q,m1,m2,…,ms) be the unicyclic graph with n vertices obtained by attaching s paths of lengths m1,m2,…,ms at the same vertex of cycle Cq. In this paper, we prove that W(n;q,m1,m2) and U(n;q,m1,m2,…,ms) are determined by their Laplacian spectra when q is even. |
| format | Article |
| id | doaj-art-382728a3316a4cfe9747b4e62b875837 |
| institution | OA Journals |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-382728a3316a4cfe9747b4e62b8758372025-08-20T02:08:00ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/268464268464Laplacian Spectral Characterization of Some Unicyclic GraphsLijun Yu0Hui Wang1Jiang Zhou2College of Automation, Harbin Engineering University, Harbin 150001, ChinaCollege of Automation, Harbin Engineering University, Harbin 150001, ChinaCollege of Science, Harbin Engineering University, Harbin 150001, ChinaLet W(n;q,m1,m2) be the unicyclic graph with n vertices obtained by attaching two paths of lengths m1 and m2 at two adjacent vertices of cycle Cq. Let U(n;q,m1,m2,…,ms) be the unicyclic graph with n vertices obtained by attaching s paths of lengths m1,m2,…,ms at the same vertex of cycle Cq. In this paper, we prove that W(n;q,m1,m2) and U(n;q,m1,m2,…,ms) are determined by their Laplacian spectra when q is even.http://dx.doi.org/10.1155/2014/268464 |
| spellingShingle | Lijun Yu Hui Wang Jiang Zhou Laplacian Spectral Characterization of Some Unicyclic Graphs Journal of Applied Mathematics |
| title | Laplacian Spectral Characterization of Some Unicyclic Graphs |
| title_full | Laplacian Spectral Characterization of Some Unicyclic Graphs |
| title_fullStr | Laplacian Spectral Characterization of Some Unicyclic Graphs |
| title_full_unstemmed | Laplacian Spectral Characterization of Some Unicyclic Graphs |
| title_short | Laplacian Spectral Characterization of Some Unicyclic Graphs |
| title_sort | laplacian spectral characterization of some unicyclic graphs |
| url | http://dx.doi.org/10.1155/2014/268464 |
| work_keys_str_mv | AT lijunyu laplacianspectralcharacterizationofsomeunicyclicgraphs AT huiwang laplacianspectralcharacterizationofsomeunicyclicgraphs AT jiangzhou laplacianspectralcharacterizationofsomeunicyclicgraphs |