Article ID Journal Published Year Pages File Type
4598579 Linear Algebra and its Applications 2016 14 Pages PDF
Abstract

We give a construction of a family of (weighted) graphs that are pairwise cospectral with respect to the normalized Laplacian matrix, or equivalently, probability transition matrix. This construction can be used to form pairs of cospectral graphs with different number of edges, including situations where one graph is a subgraph of the other. The method used to demonstrate cospectrality is by showing the characteristic polynomials are equal.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,