Construction And Spectra Of Non-Regular Minimal Graphs

Sabeena A. Kazi; Harishchandra Ramane

doi:10.5455/jeas.2022050103

« Previous Article

JE&AS. 2022; 9(1): 30-41

doi: 10.5455/jeas.2022050103

Construction And Spectra Of Non-Regular Minimal Graphs

Sabeena A. Kazi, Harishchandra Ramane.

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. JE&AS. 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: January 03, 2024]. doi:10.5455/jeas.2022050103

AMA (American Medical Association) Style

Kazi SA, Ramane H. Construction And Spectra Of Non-Regular Minimal Graphs. JE&AS. 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. JE&AS. (2022), [cited January 03, 2024]; 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. JE&AS, 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-JE&AS, 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-JE&AS 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-JE&AS 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-JE&AS, 9 (1), 30-41. doi:10.5455/jeas.2022050103