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...
Main Authors: | , , , , , |
---|---|
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 |