Hyperbolicity on graph operators

DOI10.3390/SYM10090360MaRDI QIDQ2333742zbMATH OpenOpenAlexFDO

Authors J. A. Méndez-Bermúdez, Rosalio Reyes, Jose M. Sigarreta, José M. Rodríguez

Publication date 13 November 2019

Published in Symmetry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/sym10090360

zbMATH Keywords

geodesicsgraph operatorsGromov hyperbolicity

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Review text

Summary: A graph operator is a mapping \(F : \Gamma \rightarrow \Gamma'\), where \(\Gamma\) and \(\Gamma'\) are families of graphs. The different kinds of graph operators are an important topic in Discrete Mathematics and its applications. The symmetry of this operations allows us to prove inequalities relating the hyperbolicity constants of a graph \(G\) and its graph operators: line graph, \(\Lambda (G)\); subdivision graph, \(S(G)\); total graph, \(T(G)\); and the operators \(R(G)\) and \(Q(G)\). In particular, we get relationships such as \(\delta(G) \leq \delta(R(G)) \leq \delta(G) +1/2\), \(\delta(\Lambda (G)) \leq \delta(Q(G)) \leq \delta(\Lambda (G))+1/2\), \(\delta(S(G)) \leq 2 \delta(R(G)) \leq \delta(S(G)) +1\) and \(\delta(R(G)) -1/2 \leq \delta(\Lambda (G)) \leq 5 \delta(R(G)) +5/2\) for every graph which is not a tree. Moreover, we also derive some inequalities for the Gromov product and the Gromov product restricted to vertices.

Recommendations

• New inequalities on the hyperbolicity constant of line graphs.
• On the hyperbolicity constant of line graphs
• On the hyperbolicity constant in graphs
• Gromov hyperbolic graphs
• Gromov hyperbolicity in Mycielskian graphs

Cites work

• Computing the hyperbolicity constant
• Core congestion is inherent in hyperbolic networks
• Discrete groups. Transl. from the Japanese by Ken'ichi Ohshika
• Gromov hyperbolic graphs
• scientific article; zbMATH DE number 4031953 (Why is no real title available?)
• scientific article; zbMATH DE number 849252 (Why is no real title available?)
• scientific article; zbMATH DE number 849253 (Why is no real title available?)
• scientific article; zbMATH DE number 851097 (Why is no real title available?)
• scientific article; zbMATH DE number 3102314 (Why is no real title available?)
• Hyperbolicity and parameters of graphs.
• Lack of Gromov-hyperbolicity in colored random networks
• Lack of Gromov-hyperbolicity in small-world networks
• New inequalities on the hyperbolicity constant of line graphs.
• Non-hyperbolicity of random graphs with given expected degrees
• On the hyperbolicity constant in graphs
• On the hyperbolicity constant of line graphs
• On the hyperbolicity of bipartite graphs and intersection graphs
• Smarandachely-Zagreb index on three graph operators
• Some properties of line digraphs
• Sur les groupes hyperboliques d'après Mikhael Gromov. (On the hyperbolic groups à la M. Gromov)
• The behavior of Wiener indices and polynomials of graphs under five graph decorations
• Traffic congestion in expanders and (p, )-hyperbolic spaces
• Zagreb polynomials of three graph operators

Cited in

(9)

• The dynamics of the line and path graph operators
• Total domination on tree operators
• Operads of hypergraphs
• Recent Results on Hyperbolicity on Unitary Operators on Graphs
• Domination parameters in the graph operator \(\mathcal{S}(G)\)
• The differential on graph operator \(\mathrm{R}(G)\)
• On the total domination number of total graphs
• On the differential in central operator \(\mathcal{C} (G)\)
• Operator norm localization property of relative hyperbolic group and graph of groups

This page was built for publication: Hyperbolicity on graph operators

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