New inequalities on the hyperbolicity constant of line graphs

zbMath1413.05283arXiv1410.2941MaRDI QIDQ2978316

José M. Rodríguez, Walter Carballosa, José María Sigarreta-Almira

Publication date: 21 April 2017

Full work available at URL: https://arxiv.org/abs/1410.2941

zbMATH Keywords

geodesics; infinite graphs; line graphs; Gromov hyperbolicity

Mathematics Subject Classification ID

05A20: Combinatorial inequalities

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

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C63: Infinite graphs

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