Steiner (n－1)-Wiener and Steiner 3-Wiener indices of cacti

Abstract

CLC Number:

O157.5

YIN Yue-qin, WU Fan, AN Xin-hui. Steiner (n－1)-Wiener and Steiner 3-Wiener indices of cacti[J]. Journal of Lanzhou University of Technology, 2026, 52(3): 161-167.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

URL: https://journal.lut.edu.cn/EN/

https://journal.lut.edu.cn/EN/Y2026/V52/I3/161

[1] BONDY J A,MURTY U S R.Graph theory[M].London:Springer London,2008.
[2] CHARTRAND G,OELLERMANN O R,TIAN S L,et al.Steiner distance in graphs[J].Časopis Pro Pěstování Matematiky,1989,114(4):399-410.
[3] GUTMAN I,LI X L,MAO Y P.The steiner Wiener index of a graph[J].DiscussionesMathematicae Graph Theory,2016,36(2):455-465.
[4] DOBRYNIN A A,ENTRINGER R,GUTMAN I.Wiener index of trees:theory and applications[J].Acta Applicandae Mathematica,2001,66(3):211-249.
[5] KOVES M,MISANANTENAINA V R,WAGNER S.Steiner Wiener index and line graphs of trees[J].Discrete Mathematics Letters,2022,9:86-91.
[6] XU K X,LIU M H,DAS K,et al.A survey on graphs extremal with respect to distance-based topological indices[J].MATCH Commun Math Comput Chem,2014,71(3):461-508.
[7] GUTMAN I,LI S C,WEI W.Cacti with n vertices and t cycles having extremal Wiener index[J].Discrete Applied Mathematics,2017,232:189-200.
[8] LIU H Q,LU M.A unified approach to extremal cacti for different indices[J].Match Commun Math Comput Chem,2007,58(1):183-194.
[9] ZHANG J,ZHANG G J,WANG H,et al.Extremal trees with respect to the Steiner Wiener index[J].Discrete Mathematics,Algorithms and Applications,2019,11(6):1950067.
[10] LU L,HUANG Q X,HOU J X,et al.A sharp lower bound on Steiner Wiener index for trees with given diameter[J].Discrete Mathematics,2018,341(3):723-731.
[11] ZHANG J,WANG H,ZHANG X D.The Steiner Wiener index of trees with a given segment sequence[J].Applied Mathematics and Computation,2019,344/345:20-29.
[12] MAO Y P,WANG Z,GUTMAN I.Steiner Wiener index of graph products[J].Transactions on Combinatorics,2016,5(3):39-50.
[13] GUTMAN I,LI X L,MAO Y P.Inverse problem on the steiner Wiener index[J].Discussiones Mathematicae Graph Theory,2018,38(1):83-95.
[14] RASILA V A,VIJAYAKUMAR A.Bounds on the steiner-Wiener index of graphs[J].Discrete Mathematics,Algorithms and Applications,2022,14(6):2250017.
[15] ZHANG W P,MENG J X,WU B Y.The upper bounds on the steiner k-Wiener index in terms of minimum and maximum degrees[J].Journal of Combinatorial Optimization,2022,44(2):1199-1220.
[16] DANKELMANN P.The steiner k-Wiener index of graphs with given minimum degree[J].Discrete Applied Mathematics,2019,268:35-43.

Steiner (n－1)-Wiener and Steiner 3-Wiener indices of cacti

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics

Comments

[1]	GAO Qiao-ling, AN Xin-hui. K_1,2-isolation number of maximal outerplanar graphs [J]. Journal of Lanzhou University of Technology, 2025, 51(4): 152-156.
[2]	LI Ruo-tong, WEI Zong-tian. On the problem of burning and protecting of weighted graphs [J]. Journal of Lanzhou University of Technology, 2025, 51(2): 152-158.
[3]	LI Meng-xuan, WEI Zong-tian. Weighted edge neighbor toughness of graphs [J]. Journal of Lanzhou University of Technology, 2025, 51(1): 158-165.
[4]	YANG Xiao-mei, TANG Meng, LIU Bo-yu. On r-hued coloring of Cartesian product graphs [J]. Journal of Lanzhou University of Technology, 2024, 50(6): 167-172.
[5]	ASIYA Mijit. The component connectivity of exchanged hypercubes [J]. Journal of Lanzhou University of Technology, 2024, 50(5): 165-172.
[6]	WANG Tong-xin, YANG Chao, YAO Bing. The 2-distance sum distinguishing total colorings for middle graphs of some special classes of graphs [J]. Journal of Lanzhou University of Technology, 2024, 50(3): 156-161.
[7]	LU Peng-li, XUE Xiao-yan. Bounds for the spectral radius and energy of a kind of weighted adjacency matrix of graphs [J]. Journal of Lanzhou University of Technology, 2023, 49(1): 144-151.
[8]	LU Peng-li, ZHONG Yu. The generalized distance eigenvalues of graphs [J]. Journal of Lanzhou University of Technology, 2022, 48(5): 148-152.
[9]	LU Peng-li, LUAN Rui, LIU Wen-zhi. The spectra of distance related matrices of some subdivision join graphs of regular graphs [J]. Journal of Lanzhou University of Technology, 2022, 48(3): 154-162.
[10]	LUO Mei-jin, LU Yu-song, WEI Yu-cheng. Primitive exponents of a class of three-colored digraphs with two (n－1)-cycles [J]. Journal of Lanzhou University of Technology, 2022, 48(1): 150-155.
[11]	LU Peng-li, XUE Yu-long. Extremality of graph entropy based on Laplacian degrees of k-uniform hypergraphs [J]. Journal of Lanzhou University of Technology, 2021, 47(3): 150-155.
[12]	LI Yong-yan, DU Jing. Neighbor expanded sum distinguishing total coloring of some Mycielski graphs [J]. Journal of Lanzhou University of Technology, 2021, 47(3): 170-172.