Article ID Journal Published Year Pages File Type
5773118 Linear Algebra and its Applications 2017 16 Pages PDF
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
, , ,