Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773118 | Linear Algebra and its Applications | 2017 | 16 Pages |
Abstract
Let Cn denote the cycle with n vertices, and let Ï(G) be the number of triangles of G. If G is a graph with n vertices, then μ1(G)â¥Î¼2(G)â¥â¯â¥Î¼n(G) denote the signless Laplacian spectrum of G. Two graphs are said to be Q-cospectral if they have the same signless Laplacian spectrum. A graph G is said to be QâDS if there is no other non-isomorphic graph H such that G and H are Q-cospectral. In this paper, we prove that “Let G be a graph with nâ¥12 vertices and 1â¤Î¼n(G)â¤Î¼2(G)â¤5
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Guangliang Zhang, Muhuo Liu, Haiying Shan,