Search or add a thesis

Advanced Search (Beta)
Home > Mathematical Aspects of Some Graph Invariants

Mathematical Aspects of Some Graph Invariants

Thesis Info

Access Option

External Link

Author

Malik, Mehar Ali

Program

PhD

Institute

National University of Sciences & Technology

City

Islamabad

Province

Islamabad

Country

Pakistan

Thesis Completing Year

2019

Thesis Completion Status

Completed

Subject

Mathemaics

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/12025/1/Mehar%20Ali%20Malik%20Maths%202019%20nust%20prr.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676726617761

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


A graph invariant is a numerical quantity that remains unchanged under graph isomorphism. Topological indices are graph invariants that represent certain topological features of a graph. For example, connectivity, planarity, girth and diameter are topological features of a graph. Similarly, degrees and distances in a graph are examples of some basic topological features. Some topological indices of a graph can be determined solely in terms of vertex degrees or in terms of distances between the vertices. The former is called a degree-based index and the later is a distance-based index. Another type of topological invariants is the spectrum-based indices that are obtained from the eigenvalues of a graph. Finding an extremal graph with respect to a topological index is the problem of determining a graph maximizing or minimizing the value of that parameter among all graphs of fixed order. Topological descriptors are used in QSAR/QSPR studies to correlate physico-chemical properties of molecules. Our primary focus in this thesis is the study of extremal graphs with respect to some distance-based topological invariants. The graphs on which we emphasize in this part include connected n-vertex graphs with n−1 edges (i.e. trees), connected n-vertex graphs containing n edges (i.e. unicyclic graphs) and connected n-vertex graphs with n + 1 edges (i.e. bicyclic graphs), where bicyclic graphs may contain two or three cycles. We also study the corresponding extremal conjugated graphs with respect to these indices. We further our investigation to compute closed analytical formulas for some recently defined distance-based indices of join and corona product of any finite number of graphs. Moreover, we compute distance-based indices of some 3-fence graphs and their line graphs. We also compute these indices of the finite square grid and its line graph. The mathematical concept of estimation can be defined as a process of approximating a desired result with a statistical technique or software tool. The second aim of this thesis is to estimate two spectrum-based indices for the molecular graphs of some nanotubes. More results of such kind are obtained for all nanocones with one arbitrary cycle as the core.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

۲۰۔ ہونٹ ناز پرور کے

ہونٹ ناز پرور کے

اس ناز پرور کے ہونٹ

جیسے کسی ماہر سنگ تراش نے نفاست سے تراشے ہوں

میں دن بھر جملوں کی ترا ش خراش میں مصروف رہتاہوں

کاش ان تراشیدہ ہونٹوں کو لفظوں کا پیراہن دے سکوں

جن پہ سرسوں کے پھولوں کی طرح مسکراہٹ پھوٹتی ہے

تو صبح کی پو پھوٹنے کا گمان ہوتا ہے

بہار نکہتوں کا کاسہ لیے اُن کی دریوزہ گری کرتی ہے

لفظ ان کی حلاوت سے رعنائی پا کر نکلتے ہیں

مگر ان ہونٹوں پر خزاں رسیدگی

بچے کی تعلیم و تربیت میں کردارِ ولی کے عصری تقاضے

This article is about the role and duties of guardian to manage the education of the children and to build up their behavior. So that they may lead the educated, civilized and well managed life and play their role in the development of an Islamic society. The duty of the guardians regarding the education of the child has been divided into four categories, which are education of aticates, religion, reading and writing and general and technical education. The guardians are bound to manage the commercial, industrial and technical education for their male wards and to educate their female wards cooking, tailoring and knitting. Scholastic views of different schools of thought along with their arguments have been discussed in this article.

Thinking and Speaking: An Integrated Process?

There is an arbitrary relationship between language and thought. This relationship is affected by social, psychological and physical factors. The words spoken do not always carry literal meanings. In order to understand an utterance, it is necessary to know the context and the aim of the speaker. Language is a medium not only of communication but of thinking also. Speaking and thinking are two interdependent and coinciding processes. The use of language in thinking is a free process whereas the language of speaking is controlled by many social, cultural, emotional, psychological and physiological factors. The two uses of language that is to say during the process of thinking and that of speaking take place at the same time and both affect each other. Individual differences in mental capabilities result in varying degrees of utilization and at times manipulation of this interdependence of thinking and speaking. Some times social and cultural norms prevailing in a society dictate reshaping of the relationship between words and associated ideas resulting in phenomena such as euphemism and pseudo invitations. Along with many other factors the deteriorated mental condition (faculty of thinking) of an individual can adversely influence the process of externalization of ideas present in mind (speaking). Diseases such as autism and schizophrenia evaporate the social impediments of blunt expression of ideas and thus result in exposition of actual feelings and emotions by means of words.