Topological invariants for the line graphs of some classes of graphs

Graph theory plays important roles in the fields of electronic and electrical engineering. For example, it is critical in signal processing, networking, communication theory, and many other important topics. A topological index (TI) is a real number attached to graph networks and correlates the chem...

Full description

Bibliographic Details
Main Authors: Zhou Xiaoqing, Habib Mustafa, Zia Tariq Javeed, Naseem Asim, Hanif Anila, Ye Ansheng
Format: Article
Language:English
Published: De Gruyter 2019-12-01
Series:Open Chemistry
Subjects:
Online Access:http://www.degruyter.com/view/j/chem.2019.17.issue-1/chem-2019-0154/chem-2019-0154.xml?format=INT
id doaj-277e64b386fb45119879268b18558eb6
record_format Article
spelling doaj-277e64b386fb45119879268b18558eb62020-11-25T03:01:12ZengDe GruyterOpen Chemistry2391-54202019-12-011711483149010.1515/chem-2019-0154chem-2019-0154Topological invariants for the line graphs of some classes of graphsZhou Xiaoqing0Habib Mustafa1Zia Tariq Javeed2Naseem Asim3Hanif Anila4Ye Ansheng5School of Information Sciences and Engineering, Chengdu University, Chengdu610106, ChinaDepartment of Mathematics, University of Engineering and Technology, Lahore54000, PakistanDepartment of Mathematics, COMSATS University of Islamabad, Lahore Campus, Lahore54000, PakistanDepartment of Mathematics, Government College University, Lahore54000, PakistanDepartment of Mathematics, Minhaj University, Lahore54000, PakistanSchool of Information Sciences and Engineering, Chengdu University, Chengdu610106, ChinaGraph theory plays important roles in the fields of electronic and electrical engineering. For example, it is critical in signal processing, networking, communication theory, and many other important topics. A topological index (TI) is a real number attached to graph networks and correlates the chemical networks with physical and chemical properties, as well as with chemical reactivity. In this paper, our aim is to compute degree-dependent TIs for the line graph of the Wheel and Ladder graphs. To perform these computations, we first computed M-polynomials and then from the M-polynomials we recovered nine degree-dependent TIs for the line graph of the Wheel and Ladder graphs.http://www.degruyter.com/view/j/chem.2019.17.issue-1/chem-2019-0154/chem-2019-0154.xml?format=INTline graphtopological indexm-polynomial
collection DOAJ
language English
format Article
sources DOAJ
author Zhou Xiaoqing
Habib Mustafa
Zia Tariq Javeed
Naseem Asim
Hanif Anila
Ye Ansheng
spellingShingle Zhou Xiaoqing
Habib Mustafa
Zia Tariq Javeed
Naseem Asim
Hanif Anila
Ye Ansheng
Topological invariants for the line graphs of some classes of graphs
Open Chemistry
line graph
topological index
m-polynomial
author_facet Zhou Xiaoqing
Habib Mustafa
Zia Tariq Javeed
Naseem Asim
Hanif Anila
Ye Ansheng
author_sort Zhou Xiaoqing
title Topological invariants for the line graphs of some classes of graphs
title_short Topological invariants for the line graphs of some classes of graphs
title_full Topological invariants for the line graphs of some classes of graphs
title_fullStr Topological invariants for the line graphs of some classes of graphs
title_full_unstemmed Topological invariants for the line graphs of some classes of graphs
title_sort topological invariants for the line graphs of some classes of graphs
publisher De Gruyter
series Open Chemistry
issn 2391-5420
publishDate 2019-12-01
description Graph theory plays important roles in the fields of electronic and electrical engineering. For example, it is critical in signal processing, networking, communication theory, and many other important topics. A topological index (TI) is a real number attached to graph networks and correlates the chemical networks with physical and chemical properties, as well as with chemical reactivity. In this paper, our aim is to compute degree-dependent TIs for the line graph of the Wheel and Ladder graphs. To perform these computations, we first computed M-polynomials and then from the M-polynomials we recovered nine degree-dependent TIs for the line graph of the Wheel and Ladder graphs.
topic line graph
topological index
m-polynomial
url http://www.degruyter.com/view/j/chem.2019.17.issue-1/chem-2019-0154/chem-2019-0154.xml?format=INT
work_keys_str_mv AT zhouxiaoqing topologicalinvariantsforthelinegraphsofsomeclassesofgraphs
AT habibmustafa topologicalinvariantsforthelinegraphsofsomeclassesofgraphs
AT ziatariqjaveed topologicalinvariantsforthelinegraphsofsomeclassesofgraphs
AT naseemasim topologicalinvariantsforthelinegraphsofsomeclassesofgraphs
AT hanifanila topologicalinvariantsforthelinegraphsofsomeclassesofgraphs
AT yeansheng topologicalinvariantsforthelinegraphsofsomeclassesofgraphs
_version_ 1724694387217137664