Extremal graphs with diameter 2 for two indices on resistance-distance

DOI10.1016/j.disc.2018.10.023zbMath1400.05125OpenAlexW2901220709WikidataQ128950981 ScholiaQ128950981MaRDI QIDQ1625808

Yunchao Hong, Amu Luo, Zhongxun Zhu

Publication date: 29 November 2018

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

Full work available at URL: https://doi.org/10.1016/j.disc.2018.10.023

zbMATH Keywords

eccentricityresistance-distancemultiplicative eccentricity resistance-distanceresistance-distance spectral radius

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (3)

Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance ⋮ Minimal hexagonal chains with respect to the Kirchhoff index ⋮ Extremal pentagonal chains with respect to the Kirchhoff index

Cites Work

• On the resistance matrix of a graph
• The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains
• On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
• Some more interplay of the three Kirchhoffian indices
• Some edge-grafting transformations on the eccentricity resistance-distance sum and their applications
• On the extremal graphs of diameter 2 with respect to the eccentric resistance-distance sum
• Resistance distance and the normalized Laplacian spectrum
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chains
• Minimizing Kirchhoff index among graphs with a given vertex bipartiteness
• On the Kirchhoff index of graphs with diameter 2
• Some transformations on multiplicative eccentricity resistance-distance and their applications
• A recursion formula for resistance distances and its applications
• The Kirchhoff index of subdivisions of graphs
• Some results on resistance distances and resistance matrices
• ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extremal graphs with diameter 2 for two indices on resistance-distance