pith. sign in

arxiv: 1412.5745 · v1 · pith:JBCC453Fnew · submitted 2014-12-18 · 🧮 math.CO

On the Randic and degree distance indices of the Mycielskian of a graph

classification 🧮 math.CO
keywords graphmycielskiandegreedistancegraphsindexrandicarbitrarily
0
0 comments X
read the original abstract

In a search for triangle-free graphs with arbitrarily large chromatic numbers, Mycielski developed a graph transformation that transforms a graph into a new graph which is called the Mycielskian of that graph. In this paper we provide some sharp bounds for the Randic index of the Mycielskian graphs. Also, we determine the degree distance index of the Mycielskian of each graph with diameter two.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.