Signless laplacian spectrum of a lollipop graph with a triangle
| Autor: | Hsu, Chih-chieh, 徐志杰 |
|---|---|
| Rok vydání: | 2013 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 101 Let G be a simple graph with vertices 1,...,n of degrees d1,...,dn respectively. Let A(G) be the (0,1)-adjacency matrix of G, and let D(G) be the diagonal matrix diag(d1,...,dn). The matrix L(G)=D(G)−A(G) is the Laplacian matrix of G, while |L|(G)=D(G)+A(G) is called the signless laplacian matrix of G. The eigenvalues of A(G), L(G), and |L|(G) give many hints to the structure of G. In this thesis we study a class of graphs, called lollipop graph with a triangle, which are obtained from paths by adding a new vertex to a path and adding two edges from the new vertex to one end of the path and to the neighbor of this end, forming a triangle K3. We study the signless Laplacian eigenvalues and characteristic polynomial of lollipop graphs with K3. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|