IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v411y2021ics0096300321003957.html
   My bibliography  Save this article

The generalized burning number of graphs

Author

Listed:
  • Li, Yinkui
  • Qin, Xiaoxiao
  • Li, Wen

Abstract

Graph burning is a deterministic discrete time graph process that can be interpreted as a model for the spread of influence in social networks. The burning number b(G) of a graph G is the minimum number of steps in a graph burning process for that graph. In this paper, we introduced a new graph parameter, the generalized burning number of a graph br(G), which is generalization of b(G) with b1(G)=b(G). And then determined the generalized burning number of several graphs and operation graphs. The general bounds on this parameter are also discussed.

Suggested Citation

  • Li, Yinkui & Qin, Xiaoxiao & Li, Wen, 2021. "The generalized burning number of graphs," Applied Mathematics and Computation, Elsevier, vol. 411(C).
    • Handle: RePEc:eee:apmaco:v:411:y:2021:i:c:s0096300321003957
    DOI: 10.1016/j.amc.2021.126306
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300321003957
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2021.126306?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Robert M. Bond & Christopher J. Fariss & Jason J. Jones & Adam D. I. Kramer & Cameron Marlow & Jaime E. Settle & James H. Fowler, 2012. "A 61-million-person experiment in social influence and political mobilization," Nature, Nature, vol. 489(7415), pages 295-298, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Alan Gerber & Mitchell Hoffman & John Morgan & Collin Raymond, 2020. "One in a Million: Field Experiments on Perceived Closeness of the Election and Voter Turnout," American Economic Journal: Applied Economics, American Economic Association, vol. 12(3), pages 287-325, July.
    2. Ruyi Ge & Juan Feng & Bin Gu, 2016. "Borrower’s default and self-disclosure of social media information in P2P lending," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 2(1), pages 1-6, December.
    3. Jiang, Lincheng & Zhao, Xiang & Ge, Bin & Xiao, Weidong & Ruan, Yirun, 2019. "An efficient algorithm for mining a set of influential spreaders in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 58-65.
    4. Yann Algan & Quoc-Anh Do & Nicolò Dalvit & Alexis Le Chapelain & Yves Zenou, 2015. "How Social Networks Shape Our Beliefs: A Natural Experiment among Future French Politicians," Working Papers hal-03459820, HAL.
    5. Daniele Barchiesi & Helen Susannah Moat & Christian Alis & Steven Bishop & Tobias Preis, 2015. "Quantifying International Travel Flows Using Flickr," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-8, July.
    6. Julian Freitag & Anna Kerkhof & Johannes Münster, 2021. "Selective sharing of news items and the political position of news outlets," ECONtribute Discussion Papers Series 056, University of Bonn and University of Cologne, Germany.
    7. Donati, Dante, 2023. "Mobile Internet access and political outcomes: Evidence from South Africa," Journal of Development Economics, Elsevier, vol. 162(C).
    8. Yuho Chung & Yiwei Li & Jianmin Jia, 2021. "Exploring embeddedness, centrality, and social influence on backer behavior: the role of backer networks in crowdfunding," Journal of the Academy of Marketing Science, Springer, vol. 49(5), pages 925-946, September.
    9. Liberini, Federica & Redoano, Michela & Russo, Antonio & Cuevas, Angel & Cuevas, Ruben, 2018. "Politics in the Facebook Era Evidence from the 2016 US Presidential Elections," CAGE Online Working Paper Series 389, Competitive Advantage in the Global Economy (CAGE).
    10. DiTraglia, Francis J. & García-Jimeno, Camilo & O’Keeffe-O’Donovan, Rossa & Sánchez-Becerra, Alejandro, 2023. "Identifying causal effects in experiments with spillovers and non-compliance," Journal of Econometrics, Elsevier, vol. 235(2), pages 1589-1624.
    11. Shota Saito & Yoshito Hirata & Kazutoshi Sasahara & Hideyuki Suzuki, 2015. "Tracking Time Evolution of Collective Attention Clusters in Twitter: Time Evolving Nonnegative Matrix Factorisation," PLOS ONE, Public Library of Science, vol. 10(9), pages 1-17, September.
    12. Komatsu, Hidenori & Nishio, Ken-ichiro, 2015. "An experimental study on motivational change for electricity conservation by normative messages," Applied Energy, Elsevier, vol. 158(C), pages 35-43.
    13. Borondo, J. & Morales, A.J. & Benito, R.M. & Losada, J.C., 2014. "Mapping the online communication patterns of political conversations," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 403-413.
    14. Han Woo Park, 2014. "Mapping election campaigns through negative entropy: Triple and Quadruple Helix approach to South Korea’s 2012 presidential election," Scientometrics, Springer;Akadémiai Kiadó, vol. 99(1), pages 187-197, April.
    15. Jae Yeon Kim & Jaeung Sim & Daegon Cho, 2023. "Identity and Status: When Counterspeech Increases Hate Speech Reporting and Why," Information Systems Frontiers, Springer, vol. 25(5), pages 1683-1694, October.
    16. James E. Alt & Amalie Jensen & Horacio Larreguy & David D. Lassen & John Marshall, 2022. "Diffusing Political Concerns: How Unemployment Information Passed between Social Ties Influences Danish Voters," Post-Print hal-03566206, HAL.
    17. Jan Trzaskowski, 2022. "Data-driven value extraction and human well-being under EU law," Electronic Markets, Springer;IIM University of St. Gallen, vol. 32(2), pages 447-458, June.
    18. Anna Kerkhof, 2020. "Advertising and Content Differentiation: Evidence from YouTube," CESifo Working Paper Series 8697, CESifo.
    19. Christian M Alis & May T Lim & Helen Susannah Moat & Daniele Barchiesi & Tobias Preis & Steven R Bishop, 2015. "Quantifying Regional Differences in the Length of Twitter Messages," PLOS ONE, Public Library of Science, vol. 10(4), pages 1-10, April.
    20. David Ehrlich & Nora Szech, 2022. "How to Start a Grassroots Movement," CESifo Working Paper Series 9943, CESifo.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:apmaco:v:411:y:2021:i:c:s0096300321003957. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.