English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62830/95882 (66%)
Visitors : 4054192      Online Users : 804
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/122892


    Title: On connected graphs of order n with girth g and nullity n-g
    Authors: Zhou, Q.;Wong, D.;Tam, B.-S.
    Keywords: Nullity;Rank;Girth
    Date: 2021-12
    Issue Date: 2023-04-28 16:23:12 (UTC+8)
    Publisher: Elsevier Inc.
    Abstract: Let G be a simple graph of order n. The nullity of a graph G, denoted by , is the multiplicity of 0 as an eigenvalue of its adjacency matrix. If G has at least one cycle, then the girth of G, denoted by , is the length of the shortest cycle in G. It is known that is bounded above by if and by if . In this paper it is proved that when G is connected, if and only if G is a complete bipartite graph, different from a star, or a cycle of length a multiple of 4; that if G is not a complete bipartite graph or a cycle of length a multiple of 4, then . Connected graphs of order n with girth g and nullity are characterized. This work also settles the problem of characterizing connected graphs with rank equal to girth and the problem of identifying all connected graphs G that contains a given nonsingular cycle as a shortest cycle and with the same rank as G.
    Relation: Linear Algebra and Its Applications 630, p.56-68
    DOI: 10.1016/j.laa.2021.07.005
    Appears in Collections:[數學學系暨研究所] 期刊論文

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML18View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback