Lexicographic polynomials of graphs and their spectra

DOI10.2298/AADM1702258CzbMATH Open1499.05353MaRDI QIDQ5034288FDOQ5034288

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)

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.

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)

Cites Work

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

Cited In (10)

• On spectral polynomial of splices and links of graphs
• A lexicographic product for signed graphs
• 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
• Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
• Investigation of binary spectra by explicit polynomial transformations of graphs
• The characteristic polynomial of lexicographic product of graphs
• Total graph of a signed graph
• The complete classification of graphs whose second largest eigenvalue of the eccentricity matrix is less than 1
• The alternating polynomials and their relation with the spectra and conditional diameters 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)