Further results on hierarchical product of graphs

DOI10.1016/j.dam.2012.11.021zbMath1262.05134WikidataQ61987604 ScholiaQ61987604MaRDI QIDQ1949126

M. Tavakoli, Ali Reza Ashrafi, Freydoon Rahbarnia

Publication date: 25 April 2013

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.11.021

zbMATH Keywords

Szeged index; hierarchical product; revised Szeged index; edge Szeged index

Mathematics Subject Classification ID

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C12: Distance in graphs

05C76: Graph operations (line graphs, products, etc.)

Related Items

Unnamed Item, On the difference between the revised Szeged index and the Wiener index, Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs, Distribution of some graph invariants over hierarchical product of graphs, Eccentric connectivity and Zagreb coindices of the generalized hierarchical product of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs
• The hyper-Wiener index of the generalized hierarchical product of graphs
• Calculating the edge Wiener and edge Szeged indices of graphs
• Use of the Szeged index and the revised Szeged index for measuring network bipartivity
• On a conjecture about the Szeged index
• Distance-balanced graphs
• Vertex and edge PI indices of Cartesian product graphs
• On distance-balanced graphs
• The hierarchical product of graphs
• The generalized hierarchical product of graphs
• On the spectra of hypertrees
• On the hierarchical product of graphs and the generalized binomial tree
• The Structure and Function of Complex Networks
• Some new results on distance-based graph invariants