Name
Abstract | ||
|---|---|---|
It is well known that the two graph invariants, ''the Merrifield-Simmons index'' and ''the Hosoya index'' are important in structural chemistry. A graph G is called a quasi-tree graph, if there exists u"0 in V(G) such that G-u"0 is a tree. In this paper, at first we characterize the n-vertex quasi-tree graphs with the largest, the second-largest, the smallest and the second-smallest Merrifield-Simmons indices. Then we characterize the n-vertex quasi-tree graphs with the largest, the second-largest, the smallest and the second-smallest Hosoya indices, as well as those n-vertex quasi-tree graphs with k pendent vertices having the smallest Hosoya index. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1016/j.dam.2009.03.022 | Discrete Applied Mathematics |
Keywords | Field | DocType |
quasi-tree graph,smallest hosoya index,graph invariants,hosoya index,k pendent,second-smallest merrifield-simmons index,second-smallest hosoya index,merrifield–simmons index,n-vertex quasi-tree graph,graph g,merrifield-simmons index,extremal merrifield-simmons index,indexation | Discrete mathematics,Combinatorics,Two-graph,Tree (graph theory),Vertex (geometry),Vertex (graph theory),Chordal graph,Hosoya index,Invariant (mathematics),Pathwidth,Mathematics | Journal |
Volume | Issue | ISSN |
157 | 13 | Discrete Applied Mathematics |
Citations | PageRank | References |
6 | 0.61 | 4 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shuchao Li | 1 | 183 | 35.15 |
| Xuechao Li | 2 | 30 | 6.16 |
| wei jing | 3 | 14 | 3.21 |