Ela Extremal Laplacian-energy-like Invariant of Graphs with given Matching Number∗
نویسندگان
چکیده
Let G be a graph of order n with Laplacian spectrum μ1 ≥ μ2 ≥ · · · ≥ μn. The Laplacian-energy-like invariant of graph G, LEL for short, is defined as: LEL(G) = n−1 ∑ k=1 √ μk . In this note, the extremal (maximal and minimal) LEL among all the connected graphs with given matching number is determined. The corresponding extremal graphs are completely characterized with respect to LEL. Moreover a relationship between LEL and the independence number is presented in this note.
منابع مشابه
Extremal Laplacian-energy-like invariant of graphs with given matching number
Let G be a graph of order n with Laplacian spectrum μ1 ≥ μ2 ≥ · · · ≥ μn. The Laplacian-energy-like invariant of graph G, LEL for short, is defined as: LEL(G) = n−1 ∑ k=1 √ μk . In this note, the extremal (maximal and minimal) LEL among all the connected graphs with given matching number is determined. The corresponding extremal graphs are completely characterized with respect to LEL. Moreover ...
متن کاملOn Relation between the Kirchhoff Index and Laplacian-Energy-Like Invariant of Graphs
Let G be a simple connected graph with n ≤ 2 vertices and m edges, and let μ1 ≥ μ2 ≥...≥μn-1 >μn=0 be its Laplacian eigenvalues. The Kirchhoff index and Laplacian-energy-like invariant (LEL) of graph G are defined as Kf(G)=nΣi=1n-1<...
متن کامل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...
متن کاملA note on the bounds of Laplacian-energy-like-invariant
The Laplacian-energy-like of a simple connected graph G is defined as LEL:=LEL(G)=∑_(i=1)^n√(μ_i ), Where μ_1 (G)≥μ_2 (G)≥⋯≥μ_n (G)=0 are the Laplacian eigenvalues of the graph G. Some upper and lower bounds for LEL are presented in this note. Moreover, throughout this work, some results related to lower bound of spectral radius of graph are obtained using the term of ΔG as the num...
متن کاملEla on the Least Signless Laplacian Eigenvalue of Some Graphs
For a graph, the least signless Laplacian eigenvalue is the least eigenvalue of its signless Laplacian matrix. This paper investigates how the least signless Laplacian eigenvalue of a graph changes under some perturbations, and minimizes the least signless Laplacian eigenvalue among all the nonbipartite graphs with given matching number and edge cover number, respectively.
متن کامل