On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number
Let φ(L(G))=det (xI−L(G))=∑k=0n(−1)kck(G)xn−k$\phi (L(G)) = \det (xI - L(G)) = \sum\nolimits_{k = 0}^n {( - 1)^k c_k (G)x^{n - k} } $ be the Laplacian characteristic polynomial of G. In this paper, we characterize the minimal graphs with the minimum Laplacian coefficients in 𝒢n,n+2(i) (the set of...
Main Authors: | Luo Jing, Zhu Zhongxun, Wan Runze |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2017-08-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.1937 |
Similar Items
-
Computing Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs
by: Bhatnagar S., et al.
Published: (2022-12-01) -
On Laplacian spectrum of unitary Cayley graphs
by: Pirzada S., et al.
Published: (2021-12-01) -
On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs
by: Shang Yilun
Published: (2016-01-01) -
On graphs with distance Laplacian eigenvalues of multiplicity n−4
by: Saleem Khan, et al.
Published: (2023-09-01) -
Integral Laplacian graphs with a unique repeated Laplacian eigenvalue, I
by: Hameed Abdul, et al.
Published: (2023-12-01)