The average Laplacian polynomial of a graph

DOI10.1016/J.DAM.2020.01.037MaRDI QIDQ2192129zbMATH OpenOpenAlexFDO

Authors Ya-Nan Zhang, Haiyan Chen

Publication date 29 June 2020

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

Full work available at URL https://doi.org/10.1016/j.dam.2020.01.037

zbMATH Keywords

average Laplacian polynomialmatching polynomialsigned graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the Laplacian coefficients of signed graphs
• Laplacian matching polynomial of graphs
• On the (signless) Laplacian permanental polynomials of graphs
• On the location of zeros of the Laplacian matching polynomials of graphs
• Signless Laplacian polynomial and characteristic polynomial of a graph

Cites work

• An introduction to the theory of graph spectra
• Eigenvalue bounds for the signless laplacian
• scientific article; zbMATH DE number 3747179 (Why is no real title available?)
• On the Laplacian coefficients of signed graphs
• On the matching polynomial of subdivision graphs
• Problems in algebraic combinatorics
• Signless Laplacians of finite graphs

Cited in

(10)

• On the location of zeros of the Laplacian matching polynomials of graphs
• On the unimodality of average edge cover polynomials
• Combinatorial explanation of coefficients of the Laplacian matching polynomial of graphs
• On the Laplacian coefficients of signed graphs
• Approximating average parameters of graphs
• On graphs whose third Laplacian matching root is small
• On integral variations for roots of the Laplacian matching polynomial of graphs
• The Laplacian characteristic polynomial of the path-tree of the complete graph
• Subdivision method in the Laplacian matching polynomial
• Hoffman program of Laplacian matching polynomials of graphs

This page was built for publication: The average Laplacian polynomial of a graph

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