Extremal linear triangular chains with respect to the Kirchhoff index

Abstract Let G be a connected graph. The resistance distance among two vertices is defined as the effective resistance between the corresponding nodes in the electrical network constructed from G by replacing each edge with a unit resistor. The Kirchhoff index is an important distance-based topological index corresponding to graphs, which is the sum of all the resistance distances pairs of G . Let B n be a linear polyomino chain with n squares. The linear triangular chain is a graph with 2 n triangles, characterized by randomly adding an edge to each square of B n so as to make it into two triangular faces. In this paper, by standard techniques of electrical networks and the recursion formula for resistance distances, we characterize the linear triangular chains with extreme Kirchhoff index.

Authors

Institutions

Publication Details

Journal
Zeitschrift für Naturforschung A
Published
2025-05-22
DOI
https://doi.org/10.1515/zna-2025-0033
Citations
1
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
4.09

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Extremal linear triangular chains with respect to the Kirchhoff index

Wensheng Sun, Yujun Yang, Shou‐Jun Xu
1 citations
Zeitschrift für Naturforschung A
Graph theory and applications
4.09
article

Extremal linear triangular chains with respect to the Kirchhoff index

Wensheng Sun, Yujun Yang, Shou‐Jun Xu
article en
1 citations

Abstract

Abstract Let G be a connected graph. The resistance distance among two vertices is defined as the effective resistance between the corresponding nodes in the electrical network constructed from G by replacing each edge with a unit resistor. The Kirchhoff index is an important distance-based topological index corresponding to graphs, which is the sum of all the resistance distances pairs of G . Let B n be a linear polyomino chain with n squares. The linear triangular chain is a graph with 2 n triangles, characterized by randomly adding an edge to each square of B n so as to make it into two triangular faces. In this paper, by standard techniques of electrical networks and the recursion formula for resistance distances, we characterize the linear triangular chains with extreme Kirchhoff index.

Zeitschrift für Naturforschung AVol. 80(8)
Yantai University (CN), Lanzhou University (CN)
National Natural Science Foundation of China
Openalex Percentile: Top 10%
Graph theory and applications
4.09
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Extremal linear triangular chains with respect to the Kirchhoff index — Wensheng Sun, Yujun Yang, et al. · Zeitschrift für Naturforschung A (2025) | TGRS Research Map | TGRS