Abstract | ||
---|---|---|
Let B(n, d) be the set of bicyclic graphs with both n vertices and diameter d, and let theta* consist of three paths u(0)w(1)v(0), v(0)w(2)v(0) and u(0)w(3)v(0). For four nonnegative integers n, d, k, j satisfying n >= d + 3, d = k + j + 2, we let B(n,d;k, j) denote the bicyclic graph obtained from theta* by attaching a path of length k to u(0), attaching a path of length j to vertex v(0) and n - d - 3 pedant edges to v(0), and let B(n, d; k, j) = {B(n,d; k, j)vertical bar k + j >= 1}. In this paper, the extremal graphs with the minimal least eigenvalue among all graphs in B(n, d; k, j) are well characterized, some structural characterizations about the extremal graphs with the minimal least eigenvalue among all graphs in B(n, d) are presented as well. |
Year | Venue | Keywords |
---|---|---|
2016 | ARS COMBINATORIA | Least eigenvalue,Diameter,Bicyclic graph |
Field | DocType | Volume |
Graph,Discrete mathematics,Combinatorics,Bicyclic molecule,Mathematics,Eigenvalues and eigenvectors | Journal | 124 |
ISSN | Citations | PageRank |
0381-7032 | 0 | 0.34 |
References | Authors | |
0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guanglong Yu | 1 | 28 | 11.07 |
Yarong Wu | 2 | 21 | 5.53 |
Jinlong Shu | 3 | 99 | 24.28 |