Sharp Bounds for the Second Zagreb Index of Unicyclic Graphs
β Scribed by Zheng Yan; Huiqing Liu; Heguo Liu
- Publisher
- Springer
- Year
- 2006
- Tongue
- English
- Weight
- 135 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0259-9791
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
For a (molecular) graph, the first Zagreb index M 1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M 2 is equal to the sum of products of the degrees of a pair of adjacent vertices. In this work, we study the Zagreb indices of bipartite graphs of order n with diame
We show that coloring the edges of a multigraph G in a particular order often leads to improved upper bounds for the chromatic index Ο (G). Applying this to simple graphs, we significantly generalize recent conditions based on the core of G (i.e., the subgraph of G induced by the vertices of degree