The maximum Hosoya index of unicyclic graphs with diameter at most four

Weijun Liu; Jingwen Ban; Lihua Feng; Tao Cheng; Frank Emmert-Streib; Matthias Dehmer

doi:10.3390/sym11081034

The maximum Hosoya index of unicyclic graphs with diameter at most four

Weijun Liu
, Jingwen Ban
, Lihua Feng
, Tao Cheng
, Frank Emmert-Streib
, Matthias Dehmer^*

^*Corresponding author for this work

Research Center Steyr

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

The Hosoya index of a graph is defined by the total number of the matchings of the graph. In this paper, we determine the maximum Hosoya index of unicyclic graphs with n vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for unicyclic graphs with small diameter.

Original language	English
Article number	1034
Journal	Symmetry
Volume	11
Issue number	8
DOIs	https://doi.org/10.3390/sym11081034
Publication status	Published - 2019

Keywords

Diameter
Hosoya index
Unicyclic graphs

Access to Document

10.3390/sym11081034

Cite this

@article{1175f295b17c4476995ce4e36e2d3510,

title = "The maximum Hosoya index of unicyclic graphs with diameter at most four",

abstract = "The Hosoya index of a graph is defined by the total number of the matchings of the graph. In this paper, we determine the maximum Hosoya index of unicyclic graphs with n vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for unicyclic graphs with small diameter.",

keywords = "Diameter, Hosoya index, Unicyclic graphs",

author = "Weijun Liu and Jingwen Ban and Lihua Feng and Tao Cheng and Frank Emmert-Streib and Matthias Dehmer",

year = "2019",

doi = "10.3390/sym11081034",

language = "English",

volume = "11",

journal = "Symmetry",

issn = "2073-8994",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "8",

}

TY - JOUR

T1 - The maximum Hosoya index of unicyclic graphs with diameter at most four

AU - Liu, Weijun

AU - Ban, Jingwen

AU - Feng, Lihua

AU - Cheng, Tao

AU - Emmert-Streib, Frank

AU - Dehmer, Matthias

PY - 2019

Y1 - 2019

N2 - The Hosoya index of a graph is defined by the total number of the matchings of the graph. In this paper, we determine the maximum Hosoya index of unicyclic graphs with n vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for unicyclic graphs with small diameter.

AB - The Hosoya index of a graph is defined by the total number of the matchings of the graph. In this paper, we determine the maximum Hosoya index of unicyclic graphs with n vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for unicyclic graphs with small diameter.

KW - Diameter

KW - Hosoya index

KW - Unicyclic graphs

UR - https://www.scopus.com/pages/publications/85070495373

U2 - 10.3390/sym11081034

DO - 10.3390/sym11081034

M3 - Article

AN - SCOPUS:85070495373

SN - 2073-8994

VL - 11

JO - Symmetry

JF - Symmetry

IS - 8

M1 - 1034

ER -

The maximum Hosoya index of unicyclic graphs with diameter at most four

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this