Lexicographic polynomials of graphs and their spectra

DOI10.2298/AADM1702258CMaRDI QIDQ5034288zbMATH OpenFDO

Authors Paula Carvalho, Paula Rama, Zoran Stanić, D. M. Cardoso, Slobodan K. Simić

Publication date 24 February 2022

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

Laplacian matrixadjacency matrixcospectral graphsspectrumLaplacian spectrumintegral graphslexicographic product

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
• The characteristic polynomial of lexicographic product of graphs
• The spectra of a new join of graphs
• On the Laplacian spectra of product graphs
• Distance spectrum of the generalized lexicographic product of a graph with a family of regular graphs.

Cites work

• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Handbook of product graphs
• Laplace eigenvalues of graphs---a survey
• Laplacian matrices of graphs: A survey
• Matrix theory. Basic results and techniques
• On the group of the composition of two graphs
• Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
• Spectra of generalized compositions of graphs and hierarchical networks
• Spectra of graphs
• Spectra of graphs obtained by a generalization of the join graph operation
• The Laplacian spectra of graphs with a tree structure
• The composition of graphs
• Which graphs are determined by their spectrum?

Cited in

(10)

• The complete classification of graphs whose second largest eigenvalue of the eccentricity matrix is less than 1
• The \(H\)-join of arbitrary families of graphs -- the universal adjacency spectrum
• Some applications of the proper and adjacency polynomials in the theory of graph spectra
• The characteristic polynomial of lexicographic product of graphs
• Investigation of binary spectra by explicit polynomial transformations of graphs
• Total graph of a signed graph
• The alternating polynomials and their relation with the spectra and conditional diameters of graphs
• A lexicographic product for signed graphs
• Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
• On spectral polynomial of splices and links of graphs

This page was built for publication: Lexicographic polynomials of graphs and their spectra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5034288)