Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs

DOI10.1016/j.disc.2016.07.017zbMath1347.05112arXiv1511.02391OpenAlexW2274234964MaRDI QIDQ329557

Mohammad Hasan, M. Dambrine

Publication date: 21 October 2016

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

Full work available at URL: https://arxiv.org/abs/1511.02391

zbMATH Keywords

graph operationsgraph spectralexicographic product of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Related Items (7)

Lexicographic polynomials of graphs and their spectra ⋮ Unnamed Item ⋮ The \(H\)-join of arbitrary families of graphs -- the universal adjacency spectrum ⋮ The characteristic polynomial of lexicographic product of graphs ⋮ The normalized Laplacians on both \(k\)-triangle graph and \(k\)-quadrilateral graph with their applications ⋮ Unnamed Item ⋮ A graph theoretic approach to construct desired cryptographic Boolean functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectra of generalized compositions of graphs and hierarchical networks
• On the group of the composition of two graphs
• The composition of graphs
• Signless Laplacians of finite graphs
• Eigenvalue bounds for independent sets
• On conjectures involving second largest signless Laplacian eigenvalue of graphs
• The chromatic number and other functions of the lexicographic product
• Spectra of graphs obtained by a generalization of the join graph operation
• Laplacian spectral bounds for clique and independence numbers of graphs
• The Laplacian spectra of graphs with a tree structure
• On the Laplacian spectra of product graphs
• Boolean Operations on Graphs.

This page was built for publication: Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs