« 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.

SUPPLEMENTARY FILES :

  • Supplementary file - 1

    • 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: September 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 September 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)