Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599530 | Linear Algebra and its Applications | 2014 | 11 Pages |
Abstract
We give complete information about the distance, distance Laplacian and distance signless Laplacian characteristic polynomials of graphs obtained by a generalized join graph operation on families of graphs. As an application of these results, we construct many pairs of nonisomorphic distance, distance Laplacian and distance signless Laplacian cospectral graphs, and then give a negative answer to the question “Can every connected graph be determined by its distance Laplacian spectrum and/or distance signless Laplacian spectrum?” proposed in Aouchiche and Hansen (2013) [2].
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Changxiang He, Shiqiong Liu, Baofeng Wu,