Journal ArticleDOI
On the resistance diameters of graphs and their line graphs
Reads0
Chats0
TLDR
In this paper, it was shown that the resistance diameter of the line graph of a tree or unicyclic graph is no more than that of its initial graph by utilizing series and parallel principles, the principle of elimination and star-mesh transformation in electrical network theory.About:
This article is published in Discrete Applied Mathematics.The article was published on 2022-01-15. It has received 3 citations till now. The article focuses on the topics: Resistance distance & Resistance distance.read more
Citations
More filters
Journal ArticleDOI
Minimal hexagonal chains with respect to the Kirchhoff index
Yujun Yang,Wensheng Sun +1 more
TL;DR: Yang and Klein this paper characterized all k-kink hexagonal chains with minimum Kirchhoff index and S,T-isomers, and showed that the linear chain Ln is the unique hexagonal chain with maximum k-KIRCHHOPE index.
Journal ArticleDOI
Extremal pentagonal chains with respect to the Kirchhoff index
Wensheng Sun,Yujun Yang +1 more
TL;DR: The Kirchhoff index is a resistance distance-based topological index which plays an essential role in the study of quantitative structure-activity relationship and quantitative structure property relationship as discussed by the authors .
Journal ArticleDOI
Solution to a conjecture on resistance diameter of lexicographic product of paths
Wensheng Sun,Yujun Yang +1 more
TL;DR: Li et al. as discussed by the authors proved that the result is still true for 3≤n≤10 and enough small m, and they confirmed the conjecture by combinatorial and electrical network approaches.
References
More filters
Journal ArticleDOI
Practical graph isomorphism, II
Brendan D. McKay,Adolfo Piperno +1 more
TL;DR: Traces as mentioned in this paper is a graph isomorphism algorithm based on the refinement-individualization paradigm, and it is implemented in several of the key implementations of the program nauty.
Journal ArticleDOI
Using circuit theory to model connectivity in ecology, evolution, and conservation.
TL;DR: A new class of ecological connectivity models based in electrical circuit theory, which offer distinct advantages over common analytic connectivity models, including a theoretical basis in random walk theory and an ability to evaluate contributions of multiple dispersal pathways are introduced.
Journal ArticleDOI
Topological Index. A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons
TL;DR: In this paper, a topological index Z is proposed for a connected graph G representing the carbon skeleton of a saturated hydrocarbon, where Z is the sum of a set of the numbers p(G,k), which is the number of ways in which such k bonds are so chosen from G that no two of them are connected.