Construction And Spectra Of Non-Regular Minimal Graphs

Sabeena A. Kazi; Harishchandra Ramane

doi:10.5455/jeas.2022050103

« Previous Article

Original Research

JEAS. 2022; 9(1): 30-41

doi: 10.5455/jeas.2022050103

Construction And Spectra Of Non-Regular Minimal Graphs

Sabeena A. Kazi, Harishchandra Ramane.

SUPPLEMENTARY FILES :

208-1640635013-adt-1.pdf ()

Abstract
The number of distinct eigenvalues of the adjacency matrix of graph G is bounded below by d(G)+1, where d is the diameter of the graph. Graphs attaining this lower bound are known as minimal graphs. The spectrum of graph G, where G is a simple and undirected graph is the collection of different eigenvalues of the adjacency matrix with their multiplicities. This paper deals with the construction of non-regular minimal graphs, together with the study of their characteristic polynomial and spectra.

Key words: Characteristic polynomial; Diameter of a graph; Divisor graph; Minimal graphs; Spectra of a graph;

	ARTICLE TOOLS
	Abstract
	PDF Fulltext
	How to cite this article
	Citation Tools
	Related Records
	Articles by Sabeena A. Kazi Articles by Harishchandra Ramane
	on Google
	on Google Scholar

How to Cite this Article

Pubmed Style

Kazi SA, Ramane H. Construction And Spectra Of Non-Regular Minimal Graphs. JEAS. 2022; 9(1): 30-41. doi:10.5455/jeas.2022050103

Web Style

Kazi SA, Ramane H. Construction And Spectra Of Non-Regular Minimal Graphs. https://jecasmu.org/?mno=139594 [Access: December 14, 2022]. doi:10.5455/jeas.2022050103

AMA (American Medical Association) Style

Kazi SA, Ramane H. Construction And Spectra Of Non-Regular Minimal Graphs. JEAS. 2022; 9(1): 30-41. doi:10.5455/jeas.2022050103

Vancouver/ICMJE Style

Kazi SA, Ramane H. Construction And Spectra Of Non-Regular Minimal Graphs. JEAS. (2022), [cited December 14, 2022]; 9(1): 30-41. doi:10.5455/jeas.2022050103

Harvard Style

Kazi, S. A. & Ramane, . H. (2022) Construction And Spectra Of Non-Regular Minimal Graphs. JEAS, 9 (1), 30-41. doi:10.5455/jeas.2022050103

Turabian Style

Kazi, Sabeena A., and Harishchandra Ramane. 2022. Construction And Spectra Of Non-Regular Minimal Graphs. Journal of Engineering and Applied Sciences, 9 (1), 30-41. doi:10.5455/jeas.2022050103

Chicago Style

Kazi, Sabeena A., and Harishchandra Ramane. "Construction And Spectra Of Non-Regular Minimal Graphs." Journal of Engineering and Applied Sciences 9 (2022), 30-41. doi:10.5455/jeas.2022050103

MLA (The Modern Language Association) Style

Kazi, Sabeena A., and Harishchandra Ramane. "Construction And Spectra Of Non-Regular Minimal Graphs." Journal of Engineering and Applied Sciences 9.1 (2022), 30-41. Print. doi:10.5455/jeas.2022050103

APA (American Psychological Association) Style

Kazi, S. A. & Ramane, . H. (2022) Construction And Spectra Of Non-Regular Minimal Graphs. Journal of Engineering and Applied Sciences, 9 (1), 30-41. doi:10.5455/jeas.2022050103



Copyright � 2023 Journal of Engineering and Applied Sciences All Rights Reserved. Subject to change without notice from or liability to Journal of Engineering and Applied Sciences. For best results, please use Internet Explorer or Google Chrome	Contact Information Dr. Mohamed Alshehri, Editor-in-Chief ma.alshehri[at]mu.edu.sa Dr. Ahmed Abo-Bakr, Managing Editor amohamed[at]mu.edu.sa Mailing Address Journal of Engineering and Applied Sciences Majmaah University, Post Box 66, Al-Majmaah 11952, KSA jeas[at]mu.edu.sa

Contact Information

How to cite this article