On the Laplacian coefficients of unicyclic graphs
نویسندگان
چکیده
منابع مشابه
On the Laplacian Coefficients and Laplacian-Like Energy of Unicyclic Graphs with Vertices and Pendent Vertices
Copyright q 2012 X. Pai and S. Liu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Let Φ G, λ det λIn − L G ∑n k 0 −1 ck G λn−k be the characteristic polynomial of the Laplacian matrix of a graph G of order n. In this paper, we g...
متن کاملThe Signless Laplacian Estrada Index of Unicyclic Graphs
For a simple graph $G$, the signless Laplacian Estrada index is defined as $SLEE(G)=sum^{n}_{i=1}e^{q^{}_i}$, where $q^{}_1, q^{}_2, dots, q^{}_n$ are the eigenvalues of the signless Laplacian matrix of $G$. In this paper, we first characterize the unicyclic graphs with the first two largest and smallest $SLEE$'s and then determine the unique unicyclic graph with maximum $SLEE$ a...
متن کاملOn the Laplacian Spread of Trees and Unicyclic Graphs
In this paper, we determine the four trees (resp. the three unicyclic graphs), which share the second to fifth (resp. the second to fourth) largest Laplacian spreads among all the trees (resp. connected unicyclic graphs) on n ≥ 10 (respectively n ≥ 17) vertices.
متن کاملOn the Laplacian coefficients of bicyclic graphs
In this paper, we investigate how the Laplacian coefficients changed after some graph transformations. So, I express some results about Laplacian coefficients ordering of graphs, focusing our attention to the bicyclic graphs. Finally, as an application of these results, we discuss the ordering of graphs based on their Laplacian like energy.
متن کاملOn the Laplacian Coefficients of Acyclic Graphs
Let G be a graph of order n and let Λ(G, λ) = ∑n k=0(−1)ckλ be the characteristic polynomial of its Laplacian matrix. Zhou and Gutman recently proved that among all trees of order n, the kth coefficient ck is largest when the tree is a path, and is smallest for stars. A new proof and a strengthening of this result is provided. A relation to the Wiener index is discussed.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2009
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.12.006