Laplacian spectra of regular graph transformations
Copyright policy )Laplacian spectra of regular graph transformations
For any given graph G = (V,E) we define in a certain way a new graph G(x,y,z) with the vertex set V\cup E depending on parameters x,y,z from {0,1, +, -} and call graph G(x,y,z) the (x,y,z)-transformation of G. It turns out that if G is an r-regular graph, then the Laplacian polynomial of G(x,y,z) is a function of |V|, r, and the Laplacian spectrum of G. We give a complete description of this function.
27 pages, 7 figures
- Donghua University China (People's Republic of)
- Polytechnic University of Puerto Rico Miami United States
- Rutgers, The State University of New Jersey United States
- University of Puerto Rico at Carolina United States
Laplacian characteristic polynomial, Laplacian spectrum, Regular graph, Applied Mathematics, xyz-transformation, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO)
Laplacian characteristic polynomial, Laplacian spectrum, Regular graph, Applied Mathematics, xyz-transformation, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO)
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).9 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!