The hierarchical product of graphs

DOI10.1016/J.DAM.2008.04.018MaRDI QIDQ1003753zbMATHOpenAlexFDO

Authors C. Dalfó, Lali Barrière, Francesc Comellas, Miquel Angel Fiol

Publication date 4 March 2009

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

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

zbMATH Keywords

eigenvaluesadjacency matrixdiametercharacteristic polynomialgraph operationshierarchical productmean distance

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The generalized hierarchical product of graphs
• On the hierarchical product of graphs and the generalized binomial tree
• Distribution of some graph invariants over hierarchical product of graphs
• Further results on hierarchical product of graphs
• The Wiener, eccentric connectivity and Zagreb indices of the hierarchical product of graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 1550516 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• Methods and problems of communication in usual networks
• Problems in algebraic combinatorics
• The Structure and Function of Complex Networks

Cited in

(42)

• Roman domination in direct product graphs and rooted product graphs
• A new fractal reliability model for networks with node fractal growth and no-loop
• The bipartite edge frustration of hierarchical product of graphs
• On the hierarchical product of graphs and the generalized binomial tree
• Wiener index of some graph operations
• scientific article; zbMATH DE number 7637228 (Why is no real title available?)
• Spectral upper bounds for the Grundy number of a graph
• On the eccentric connectivity polynomial of \(\mathcal{F}\)-sum of connected graphs
• Perfect codes in some products of graphs
• Distinguishing number of hierarchical products of graphs
• Hierarchical overlap graph
• COMBINATORIAL PROPERTIES FOR A CLASS OF SIMPLICIAL COMPLEXES EXTENDED FROM PSEUDO-FRACTAL SCALE-FREE WEB
• The hyper-Wiener index of the generalized hierarchical product of graphs
• ON STAR COLORING OF DEGREE SPLITTING OF COMB PRODUCT GRAPHS
• Star coloring under some graph operations
• Counting spanning trees in self-similar networks by evaluating determinants
• Dominated and dominator colorings over (edge) corona and hierarchical products
• The generalized hierarchical product of graphs
• Inverse Connective Eccentricity Index and its Applications
• Consensus analysis in hierarchical networked systems
• Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs
• Prime factorization and domination in the hierarchical product of graphs
• 2-distance chromatic number of some graph products
• Total eccentricity index of the generalized hierarchical product of graphs
• Further results on hierarchical product of graphs
• Topological efficiency under graph operations
• Distribution of some graph invariants over hierarchical product of graphs
• Connectivity of the generalized hierarchical product of graphs
• The \(\rho\)-moments of vertex-weighted graphs
• Study of the bipartite edge frustration of graphs
• Eccentric connectivity and Zagreb coindices of the generalized hierarchical product of graphs
• Spectra of \(M\)-edge rooted product of graphs
• On weighted PI index of graphs
• Computing the metric dimension of a graph from primary subgraphs
• Domination in the hierarchical product and Vizing's conjecture
• The evaluation of the number and the entropy of spanning trees on generalized small-world networks
• Consensus problems in weighted hierarchical graphs
• On the spectra of hypertrees
• Spectra of \(M\)-rooted product of graphs
• Directed graphs with lower orientation Ramsey thresholds
• Hierarchical hyperbolicity of graph products
• Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs

This page was built for publication: The hierarchical product of graphs

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