A construction of distance cospectral graphs
نویسندگان
چکیده
منابع مشابه
A construction of distance cospectral graphs
The distance matrix of a connected graph is the symmetric matrix with columns and rows indexed by the vertices and entries that are the pairwise distances between the corresponding vertices. We give a construction for graphs which differ in their edge counts yet are cospectral with respect to the distance matrix. Further, we identify a subgraph switching behavior which constructs additional dis...
متن کاملOn marker set distance cospectral graphs
Let G = (V ,E) be a simple undirected connected graph and let M be a nonempty subset of vertices of G. Using the results we have derived in our previous paper on marker set distance matrix, we define two graphs G1 with a marker set M1 and G2 with a marker set M2 to be marker set cospectral if they have the same marker distance spectrum. In this paper, we obtain the conditions under which two gr...
متن کاملA Construction of Cospectral Graphs for the Normalized Laplacian
We give a method to construct cospectral graphs for the normalized Laplacian by a local modification in some graphs with special structure. Namely, under some simple assumptions, we can replace a small bipartite graph with a cospectral mate without changing the spectrum of the entire graph. We also consider a related result for swapping out biregular bipartite graphs for the matrix A + tD. We p...
متن کاملEnumeration of cospectral graphs
We have enumerated all graphs on at most 11 vertices and determined their spectra with respect to various matrices, such as the adjacency matrix and the Laplacian matrix. We have also counted the numbers for which there is at least one other graph with the same spectrum (a cospectral mate). In addition we consider a construction for pairs of cospectral graphs due to Godsil and McKay, which we c...
متن کاملCospectral Graphs on 12 Vertices
We found the characteristic polynomials for all graphs on 12 vertices, and report statistics related to the number of cospectral graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2017
ISSN: 0024-3795
DOI: 10.1016/j.laa.2017.09.005