Spectra of generalized compositions of graphs and hierarchical networks

DOI10.1016/j.disc.2010.06.019zbMath1208.05073OpenAlexW2055378049MaRDI QIDQ710577

Antoine Gerbaud

Publication date: 19 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.06.019

zbMATH Keywords

spectrumLaplacianhierarchical networkgeneralized composition

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (9)

Lexicographic polynomials of graphs and their spectra ⋮ Distance Laplacian spectra of joined union of graphs ⋮ Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs ⋮ Invariant Synchrony Subspaces of Sets of Matrices ⋮ Minimizing Kirchhoff index among graphs with a given vertex bipartiteness ⋮ Balancedness and spectra of signed graphs obtained by \(\dot{H}\)-join operation ⋮ A generalization of Fiedler's lemma and the spectra of \(H\)-join of graphs ⋮ Spectrum of graphs obtained by operations ⋮ Vertex types in some lexicographic products of graphs

Cites Work

• Laplacian eigenvectors and eigenvalues and almost equitable partitions
• Some geometric aspects of graphs and their eigenfunctions
• Laplacian graph eigenvectors
• The number of trees in a graph. I. II
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• [https://portal.mardi4nfdi.de/wiki/Publication:4337503 Open problems of Paul Erd�s in graph theory]
• Some properties of Laplacian eigenvectors
• A survey of graph laplacians
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spectra of generalized compositions of graphs and hierarchical networks