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

DOI10.1016/J.ENDM.2016.05.021MaRDI QIDQ327655zbMATH OpenOpenAlexFDO

Authors Amalorpava Jerline, K. Dhanalakshmi, Michaelraj L. Benedict

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)

Recommendations

• Zagreb indices of graphs
• The Zagreb indices of four operations on graphs
• scientific article; zbMATH DE number 2239309
• Leap Zagreb indices of Mycielskian of graphs
• Counting relations for general Zagreb indices

Cites work

• scientific article; zbMATH DE number 3465328 (Why is no real title available?)
• scientific article; zbMATH DE number 2121221 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• scientific article; zbMATH DE number 2239308 (Why is no real title available?)
• scientific article; zbMATH DE number 2239309 (Why is no real title available?)
• A lower bound on the chromatic number of Mycielski graphs
• A matrix method for computing Szeged and vertex PI indices of join and composition of graphs
• A note on Zagreb indices
• A survey on comparing Zagreb indices
• A textbook of graph theory
• A unified approach to the extremal Zagreb indices for trees, unicyclic graphs and bicyclic graphs
• Computing some topological indices of tensor product of graphs
• Dependent edges in Mycielski graphs and 4‐colorings of 4‐skeletons
• Further properties of Zagreb indices
• Graphs of extremal weights
• New upper bounds on Zagreb indices
• On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
• The Szeged, vertex PI, first and second Zagreb indices of corona product of graphs
• The Zagreb indices of graphs with a given clique number
• The first and second Zagreb indices of some graph operations
• The hyper-Wiener index of graph operations
• The multiplicative Zagreb indices of graph operations
• Theorems about Zagreb indices and modified Zagreb indices
• Upper bounds for Zagreb indices of connected graphs
• Vertex and edge PI indices of Cartesian product graphs
• Vertex-weighted Wiener polynomials for composite graphs
• Zagreb indices of the generalized hierarchical product of graphs

Cited in

(3)

• The exponential second Zagreb index of \((n, m)\)-graphs
• Leap Zagreb indices of Mycielskian of graphs
• Dichromatic polynomial of product digraphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q327655)