On minimal energy of bipartite unicyclic graphs of a given bipartition
نویسندگان
چکیده
The energy of a graph is defined as the sum of the absolute values of all the eigenvalues of the graph. In the paper, we characterize the graphs with minimal energy in the class of bipartite unicyclic graphs of a given (p, q)–bipartition, where q ≥ p ≥ 2.
منابع مشابه
Edge-grafting theorems on permanents of Laplacian matrices of graphs and their applications
The trees, respectively unicyclic graphs, on n vertices with the smallest Laplacian permanent are studied. In this paper, by edge-grafting transformations, the n-vertex trees of given bipartition having the second and third smallest Laplacian permanent are identified. Similarly, the n-vertex bipartite unicyclic graphs of given bipartition having the first, second and third smallest Laplacian pe...
متن کاملEdge-grafting Theorems on Permanents of the Laplacian Matrices of Graphs and Their Applications
The trees, respectively unicyclic graphs, on n vertices with the smallest Laplacian permanent are studied. In this paper, by edge-grafting transformations, the n-vertex trees of given bipartition having the second and third smallest Laplacian permanent are identified. Similarly, the n-vertex bipartite unicyclic graphs of given bipartition having the first, second and third smallest Laplacian pe...
متن کاملOn the Eccentric Connectivity Index of Unicyclic Graphs
In this paper, we obtain the upper and lower bounds on the eccen- tricity connectivity index of unicyclic graphs with perfect matchings. Also we give some lower bounds on the eccentric connectivity index of unicyclic graphs with given matching numbers.
متن کاملEla the Least Eigenvalue of the Signless Laplacian of Non-bipartite Unicyclic Graphs with K Pendant Vertices
Let U(n, k) be the set of non-bipartite unicyclic graphs with n vertices and k pendant vertices, where n ≥ 4. In this paper, the unique graph with the minimal least eigenvalue of the signless Laplacian among all graphs in U(n, k) is determined. Furthermore, it is proved that the minimal least eigenvalue of the signless Laplacian is an increasing function in k. Let Un denote the set of non-bipar...
متن کاملThe least eigenvalue of the signless Laplacian of non-bipartite unicyclic graphs with k pendant vertices
Let U(n, k) be the set of non-bipartite unicyclic graphs with n vertices and k pendant vertices, where n ≥ 4. In this paper, the unique graph with the minimal least eigenvalue of the signless Laplacian among all graphs in U(n, k) is determined. Furthermore, it is proved that the minimal least eigenvalue of the signless Laplacian is an increasing function in k. Let Un denote the set of non-bipar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Ars Comb.
دوره 107 شماره
صفحات -
تاریخ انتشار 2012