« Previous Article
Next Article »

Original Research
Received: 27 Dec 2021, Accepted: 10 Apr 2022,
 


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 articleHow 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. Journal of Engineering and Applied Sciences. 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 15, 2025]. doi:10.5455/jeas.2022050103

AMA (American Medical Association) Style

Kazi SA, Ramane H. Construction And Spectra Of Non-Regular Minimal Graphs. Journal of Engineering and Applied Sciences. 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. Journal of Engineering and Applied Sciences. (2022), [cited January 15, 2025]; 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. Journal of Engineering and Applied Sciences, 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


Journal of Engineering and Applied Sciences Submit Article Track your Article
  • ISSN: 1658-6638 (print)
  • ISSN: 1658-7073 (electronic)