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

signed graphmatching polynomialaverage Laplacian polynomial

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 3747179 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Eigenvalue bounds for the signless laplacian
• 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

(5)

• Combinatorial explanation of coefficients of the Laplacian matching polynomial of graphs
• On the unimodality of average edge cover polynomials
• Approximating average parameters of graphs
• On the Laplacian coefficients of signed graphs
• On the location of zeros of the 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)