The first and the second Zagreb indices of the generalized Mycielskian of graphs

DOI10.1016/j.endm.2016.05.021zbMath1347.05038OpenAlexW2515331767MaRDI QIDQ327655

K. Dhanalakshmi, Michaelraj L. Benedict, Amalorpava Jerline

Publication date: 19 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2016.05.021

zbMATH Keywords

graph operationsfirst and second Zagreb indicesgeneralized Mycielskian of graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Dichromatic polynomial of product digraphs

Cites Work

• On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
• New upper bounds on Zagreb indices
• Vertex and edge PI indices of Cartesian product graphs
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• The hyper-Wiener index of graph operations
• The first and second Zagreb indices of some graph operations
• The Zagreb indices of graphs with a given clique number
• The multiplicative Zagreb indices of graph operations
• The Szeged, vertex PI, first and second Zagreb indices of corona product of graphs
• Vertex-weighted Wiener polynomials for composite graphs
• Dependent edges in Mycielski graphs and 4‐colorings of 4‐skeletons
• A textbook of graph theory
• A lower bound on the chromatic number of Mycielski graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The first and the second Zagreb indices of the generalized Mycielskian of graphs