A connection between ordinary and Laplacian spectra of bipartite graphs

DOI10.1080/03081080601002254zbMath1163.05043OpenAlexW1991418932MaRDI QIDQ3502320

Bo Zhou, Ivan Gutman

Publication date: 23 May 2008

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

Full work available at URL: https://doi.org/10.1080/03081080601002254

zbMATH Keywords

Laplacian spectrumeigenvalue (of graph)graph spectral theoryLaplacian eigenvalue (of graph)

Mathematics Subject Classification ID

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

Related Items (37)

Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree ⋮ Laplacian immanantal polynomials and the \(\mathsf{GTS}\) poset on trees ⋮ On incidence energy of a graph ⋮ On extremal bipartite bicyclic graphs ⋮ On the Laplacian coefficients of acyclic graphs ⋮ A relation between the Laplacian and signless Laplacian eigenvalues of a graph ⋮ On the Kirchhoff index of the complement of a bipartite graph ⋮ The normalized incidence energy of a graph ⋮ Coulson-type integral formulas for the general Laplacian-energy-like invariant of graphs. I. ⋮ The coefficients of Laplacian characteristic polynomials of graphs ⋮ Several improved asymptotic normality criteria and their applications to graph polynomials ⋮ Laplacian coefficients of trees with a given bipartition ⋮ The smallest signless Laplacian spectral radius of graphs with a given clique number ⋮ On the signless Laplacian coefficients of unicyclic graphs ⋮ On the Laplacian coefficients of graphs under some transformations ⋮ On the Laplacian coefficients and Laplacian-like energy of unicyclic graphs with \(n\) vertices and \(m\) pendant vertices ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ Some results on signless Laplacian coefficients of graphs ⋮ On extremal bipartite unicyclic graphs ⋮ On the Laplacian coefficients of trees with a perfect matching ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph ⋮ On sum of powers of the Laplacian eigenvalues of graphs ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ On the Laplacian coefficients of unicyclic graphs with prescribed matching number ⋮ On the Laplacian coefficients of tricyclic graphs ⋮ Ordering of trees with fixed matching number by the Laplacian coefficients ⋮ Asymptotic normality of Laplacian coefficients of graphs ⋮ Trees with minimal Laplacian coefficients ⋮ On the Laplacian coefficients and Laplacian-like energy of bicyclic graphs ⋮ Laplacian coefficients of trees with given number of leaves or vertices of degree two ⋮ On the ordering of trees by the Laplacian coefficients ⋮ On the Laplacian coefficients of unicyclic graphs ⋮ A note on sum of powers of the Laplacian eigenvalues of bipartite graphs ⋮ Ordering trees by the Laplacian coefficients ⋮ On a Poset of Trees II ⋮ On the Laplacian coefficients of signed graphs

Cites Work

• An introduction to matching polynomials
• On acyclic conjugated molecules with minimal energies
• A survey of graph laplacians
• Wiener index of trees: Theory and applications

This page was built for publication: A connection between ordinary and Laplacian spectra of bipartite graphs