E-ISSN 1658-7073 | ISSN 1658-6638
 

Original Research 


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 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. 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: July 18, 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 July 18, 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