On the signless Laplacian coefficients of unicyclic graphs

DOI10.1016/j.laa.2013.05.030zbMath1282.05129MaRDI QIDQ2435464

Li Su, Hong-Hai Li, Bit-Shun Tam

Publication date: 19 February 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2013.05.030

zbMATH Keywords

matching polynomial; unicyclic graphs; line graphs; signless Laplacian coefficients; subdivision graphs; double \(\tau\)-transform; generalized \(\pi\)-transform

Mathematics Subject Classification ID

05C31: Graph polynomials

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C76: Graph operations (line graphs, products, etc.)

Related Items

The signless Laplacian coefficients and the incidence energy of unicyclic graphs with given pendent vertices, The signless Laplacian coefficients and the incidence energy of graphs with a given bipartition, The maximum matching energy of bicyclic graphs with even girth, The minimum matching energy of bicyclic graphs with given girth, Coefficients of the characteristic polynomial of the (signless, normalized) Laplacian of a graph, The signless Laplacian coefficients and the incidence energy of the graphs without even cycles, On the Kirchhoff index of a unicyclic graph and the matchings of the subdivision, On the Laplacian coefficients of signed graphs, The signless Laplacian coefficients and incidence energy of bicyclic graphs, On a conjecture concerning integral real roots of certain cubic polynomials, Several improved asymptotic normality criteria and their applications to graph polynomials, Signless Laplacian coefficients and incidence energy of unicyclic graphs with the matching number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some results on signless Laplacian coefficients of graphs
• The matching energy of a graph
• On the Laplacian coefficients of acyclic graphs
• Signless Laplacians of finite graphs
• On the Laplacian coefficients of unicyclic graphs
• A new inequality for symmetric functions
• Recent results in the theory of graph spectra
• A certain polynomial of a graph and graphs with an extremal number of trees
• Connections between Wiener index and matchings
• On the coefficients of the Laplacian characteristic polynomial of trees
• A connection between ordinary and Laplacian spectra of bipartite graphs
• Eigenvalue bounds for the signless laplacian
• On the theory of the matching polynomial